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Abstract. We present a new partial order for directly forcing morasses to exist 
that enjoys a significant homogeneity property. We then use this forcing in a reverse 
Easton iteration to obtain an extension universe with morasses at every regular un- 
countable cardinal, while preserving all n-superstrong (1 < n < ui), hyperstrong and 
1-extendible cardinals. In the latter case, a preliminary forcing to make the GCH 
hold is required. Our forcing yields morasses that satisfy an extra property related to 
the homogeneity of the partial order; we refer to them as mangroves and prove that 
their existence is equivalent to the existence of morasses. Finally, we exhibit a partial 
order that forces universal morasses to exist at every regular uncountable cardinal, 
and use this to show that universal morasses are consistent with n-superstrong, hy- 
perstrong, and 1-extendible cardinals. This all contributes to the second author's 
outer model programme, the aim of which is to show that L-like principles can hold 
in outer models which nevertheless contain large cardinals. 



§1. Introduction. Morasses are combinatorial structures formu- 
lated by Jensen to abstract out properties of L useful for proving 
cardinal transfer theorems. Originally thought to be such complex 
objects that one should not attempt to understand them outside 
the context of their construction in L (according to [11]), they were 
opened up to broader study and deeper understanding by Velleman 
[12], who amongst other things presented a particularly elegant par- 
tial order with which one can force morasses to exist. This lends 
itself to use in the second author's outer model programme in which, 
as a counterpoint to the well-known inner model programme, the 
goal is to force to obtain L-like outer models for various large car- 
dinals. Indeed, in [7] it is shown that one may force morasses to 
exist at every regular uncountable cardinal, while preserving a given 
ra-superstrong or hyperstrong cardinal. 

In this article we extend these results. In addition to n-superstrong 
and hyperstrong cardinals we consider 1-extendible cardinals, for 
which a careful consideration of forcing the GCH as a preliminary 
step is appropriate. Further, we exhibit a new forcing partial or- 
der to obtain the morasses, which allows us to preserve all cardinals 
of the considered kinds. This is achieved by modifying Velleman' s 
forcing to give it a degree of homogeneity. Finally, we show how 
one may force universal morasses to exist. This new forcing again 
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fits in with the techniques of [7], and so we obtain that universal 
morasses can be forced while preserving an n-superstrong, hyper- 
strong or 1-extendible cardinal. This answers a question of Pereira 
to the authors. 

The reader may be aware that the existence of morasses has been 
shown by Velleman [13] to be equivalent to the existence of much 
simpler objects called simplified morasses. However, while these lat- 
ter structures are much more manageable, the only known way to 
obtain them in L is via morasses themselves. Thus, to stay more di- 
rectly in keeping with the goal of forcing L-like models, we stick with 
morasses. On the other hand, we do use Velleman's [12] axiomati- 
sation of morasses, which already strips away some of the detail of 
morasses as defined by Jensen. This will have ramifications when we 
force to obtain universal morasses — see section [9] below. 

§2. Preliminaries: the GCH and 1-Extendible Cardinals. 

Our forcing constructions will rely on having the GCH hold in the 
ground model, so we discuss here how to attain it by a preliminary 
forcing. The iterated forcing we use to obtain the GCH is a fairly 
standard, natural one, at each stage collapsing the old 2^ a to 
The main issue is to show that forcing with this particular partial 
order does preserve the large cardinals we are interested in. In many 
cases, this was achieved in [7]; we show here that similar arguments 
go through for 1-extendible cardinals. 

Following [10], we denote by Fn(J, J, A) the set of partial functions 
from I to J with cardinality less than A. 

Definition 1. The GCH Partial Order P is the reverse Easton 
iteration of (Q a \ a G Ord), in which direct limits are taken only at 
strongly inaccessible cardinals and inverse limits are taken at other 
limit stages, where Q a is the canonical P a -name for Fn(K Q+ i, 2, 
with to be evaluated in V[Gq\- 

For the rest of this section P = P>d will denote the GCH Partial 
Order, with P a denoting the iteration after a stages, G = G<>d 
denoting a P-generic over V, G a denoting G \ P a , and Q a denoting 
Fn(K a+1 ,2,K a+1 ) inV[G a ]. ' 

Before proceeding with the analysis of this iteration, let us re- 
call the basic properties of the forcing poset Fn(K a+ i, 2, It is 
N Q+ i-closed and (2 Nq, ) + -cc, so the only cardinals collapsed by forcing 
with it are those k such that < k < 2^ a . Of course, since 
Fn(K a+1 , 2, is equivalent to Fn(K a+1 , 2 Kq! , a surjection 
K a+1 — ► 2 Ha is added, and all such k are indeed collapsed. By a 
nice names argument, the continuum function is unchanged by this 
forcing at and above the ground model 2 Ha , and 2 Nq,+1 in the exten- 
sion will be the ground model 2 2 a . By K a+ i-closure, the contin- 
uum function is unchanged below N a , and after the forcing we have 
2 H " = N a+ i. 
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Now, to the GCH partial order itself. To demonstrate that ZFC is 
preserved by this class forcing, we show that it is tame (see [6]). 

Lemma 2. The GCH Partial Order is tame. 

Proof. By the Factor Lemma (see for example [8], Lemma 21.8), 
P may be written as P a * P a , where P a names the iteration starting 
with Q a . Each iterand in P a is forced to be K Q+1 -closed, and inverse 
limits are taken everywhere except at inaccessibles of V, which will 
remain inaccessible after forcing with P a (indeed, it can be shown 
by induction that P a has a dense suborder of size at most 

We therefore have that for all a 

l Pa lh P a is K a+1 -closed, 
and this implies that P is tame — see [6], Lemmas 2.22 and 2.31. H 
LEMMA 3. Let a be an ordinal or Ord. Then for every ordinal 

1 < a , nY ( ^ = ^. 

Proof. As in the proof of Lemma [5] above, P a may be factorised 
as P 1 *P^' a \ where P^ names the iteration starting with Q 7 , and 
we have 

1p 7 lh P [7 ' Q) is ^ +1 -closed. 

It hence suffices to show that = K 7 ' G7 ' for every 7. This may 

be proven by induction on 7, with the successor step following from 
the discussion of Fn(N a+1 , 2, K a+ i) above. H 

In particular, these two lemmas combine to show that forcing with 
P yields a model of ZFC + GCH. 

In [7], it is shown that when forcing with the GCH forcing P, any 
given hyperstrong or n-superstrong cardinal may be preserved. In 
fact, the same proof essentially gives the following stronger state- 
ment. 

Theorem 4. Forcing with the GCH partial order P preserves all 
hyperstrong cardinals and n-superstrong cardinals, for all n G u) + 1. 

Proof. Observe that each iterand in the GCH forcing is very ho- 
mogeneous: given a condition p G Q a = FnCR a+ i, 2, and a 
Qa-generic g, there is an automorphism it of Q a such that p G 7r"g. 
Such strong homogeneity is known to hold for an entire iteration 
if it is forced to hold for each iterand; see [5] for the details. It 
follows that all the arguments for Theorem 4.2 of [7], which in par- 
ticular choose P-generics containing a certain master condition for 
each large cardinal k, can be carried out within V[£r]. Therefore, all 
large cardinals of the listed kinds are preserved in V[G]. H 

We shall show that the same result is true for 1-extendible cardi- 
nals. Recall their definition: 

Definition 5. A cardinal n is 1-extendible if there is a A > k 
and an elementary embedding j : H K + — > H\+ with critical point k. 
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Equivalently, k is 1-extendible if and only if there is a A > k and an 
elementary embedding V K+ \ — > V\+i with critical point k. The above 
definition will be more convenient for our purposes, however, as H K + 
forms a model of ZFC minus the Power Set axiom, which we shall 
refer to as ZFC~ . 1-extendible cardinals lie in consistency strength 
between superstrong and hyperstrong cardinals (see [9] , Proposition 
26.11) and play an interesting role in the outer model programme, as 
Cummings and Schimmerling [3] have shown them to be essentially 
the strongest large cardinals compatible with the principle □. 

Theorem 6. For any model V of ZFC, there is a class-generic 
extension V[G] of V such that V[G] \= GCH, and in which every 
1-extendible cardinal ofV remains 1-extendible. 

Proof. We shall of course force with the GCH forcing P. Let k 
be 1-extendible in V, let j : H K + — > H\+ in V witness this fact, and 
let G be P-generic over V. We shall show that j may be lifted to an 
embedding j* : H V + — > H^} G ^ witnessing the 1-extendibility of k in 
V[G]. 

The GCH forcing P may be factorised as P K * P K , with P K a k + - 
closed forcing. Hence, H V J G] = H%°* ] . Similarly, H V f 1 = 
Now because k is inaccessible, P K has cardinality k and lies in H K +. 
Recall that forcing over a model of ZFC - yields a model of ZFC - , 
and note that G K is generic over H K + for the set forcing P K . We claim 
that in fact H^} Gk] = H^ + [G K ], the generic extension of the model 
H v + of ZFC~ by G K . For this we need to show that if a is a P K -name 

in V such that ac K 6 H^} Gk \ then there is a name r G H*?+ such 
that o"(3 K = t Gk . But now every element of H R + can be obtained as 
the Mostowski collapse of a relation on k given by a subset ofsx/t 
(and this process does not appeal to the Power Set Axiom). Every 
subset of k x k in the extension V[G W ] has a nice name of the form 

U {(«^)}x^ (">/3) 
(a,/3)GKXK 

where each A^ a ^ is an antichain in P K . Since \P K \ = k, such nice 
names lie in H v + . Therefore, every subset of k x k in V[G K ] is also in 
H K +[G K ], and consequently we indeed have that H^f 3 ^ = H^ + [G K ]. 
Of course by elementarity, A is also inaccessible, and so also hY} G ^ = 
H v x+ [Gx\. 

We are thus reduced to showing that j : H K + — > H x + may be lifted 
to an elementary embedding j* : H K +[G K ] — ► H\+[G\]. We wish to 
apply Silver's technique of lifting embeddings (see [2], Section 9), and 
must show that j u G K C G\. But now j \P K is the identity function, 
so j u G K = G K C G\. Therefore j indeed lifts to j* : H^} G] -> H^ G] , 
and so k is 1-extendible in V[G]. H 

In Section El we will show that 1-extendible cardinals k may be 
preserved while forcing morasses to exist. To show that the forcing 
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is pretame from the perspective of H K + : we will first force GCH as 
above, and use the fact that after our GCH forcing, V[G] = L[G], and 
further H^}^ = L K + [A], where A is taken to be a class predicate over 
H K + for the Cohen set added at stage k. This gives a stratification 
of our model H K + of ZFC~ into sets, as is required for the proof that 
the forcing relation is definable for a pretame class forcing — see 
[6], Theorem 2.18. Only then will we be able to conclude that the 
forcing relation for our forcing is definable. 

However, p lh ip(cr , . . . , cr n -i) will only be definable relative to A, 
and so the usual lifting lemma will not suffice to lift the embedding 
j witnessing 1-extendibility, as j need not respect arbitrary class 
predicates. We show here that in fact j does respect the predicate 
A given by the generic, giving a mild strengthening of Theorem EJ 
The crux of the proof will be the definability of the forcing relation 
for P K +i, which from the point of view of H K + is a class forcing. The 
usual argument for pretame class forcing (Theorem 2.18 of [6]) is 
not applicable, since we don't yet have a stratification of H K + into 
sets. Nevertheless, we will be able to demonstrate the definability 
of forcing for P K+ \ because it is such a well-behaved forcing partial 
order. 

Definition 7. The language Cstg is the language obtained from 
the language of set theory by adding a single unary predicate G. 

Lemma 8. Let k G M be an inaccessible cardinal, and let Q K de- 
note Fn(ft + , 2, the forcing at stage n in the GCH forcing above. 
Then the forcing relation lh (p for forcing over H K + with Q K is defin- 
able over H K + for Cstg formulae <p, where the predicate G is to be 
interpreted as the Q K - generic, and the Truth Lemma holds: a formula 
is true in the extension if and only if it is forced by some condition 
in the generic. 

Proof. We follow the expository style of [10], defining a relation 
lh* ip for each <p, which will then be seen to be equivalent to lh 99. We 
will make use of the closure properties of Q K to make this definition 
for atomic formulae, from which point it may be extended to all 
formulae as usual. As a first step, we give a definition for forcing the 
predicate G to hold: define p lh* G(a) to mean 

(1) Vg < p 3 r < q 3s > r(r lh* a = s), 

that is, it is dense below p to force a to be something specific greater 
than yourself. If p 6 G, then by genericity there is some r G G and 
some s greater than or equal to r and consequently also in G such 
that r lh* a = s, whence oq G G. Conversely, suppose o~q G G for 
every G 3 p; let q < p and fix some G 3 q. Once we have shown that 
the forcing relation is definable for atomic formulae, it will follow 
from the truth lemma there is some r' G G such that 



r' lh a = (<7 G ). 
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Taking r G G such that r < q, r < r' , and r < o~c we have that r 
makes (CQ) hold with oq as s. Hence, (00) is indeed a formal definition 
encapsulating the statement that for every generic containing p, &g 
is in G, and it is clear that the argument extends to prove the Truth 
Lemma valid for formulae involving the predicate G. 

With forcing the predicate G so defined, we can move on to show 
that the forcing relation is indeed definable for atomic formulae. Let 
a and r be Q K -names in H K +, and let 

R a>T = trcl({a, t}) D P, 

the set of conditions hereditarily appearing in either a or r. Note 
that since the names a and r are in H K +, \R a , T \ < K - Let d aT = 
Urei^r dom(r); then d^ T is a subset of n + of size at most k. 

Now, for conditions q such that d a%a C dom(g) , we may recursively 
define the evaluation of a at q by 

val(<7, g) = {val(p, q) \ 3X C dom(g)((p, g fX) G a)}. 

Observe that if G is any Q K -generic over containing such a g, 
then <tg = val(cr, q). Likewise, for any G which is Q K -generic over 
H K + and any element q of G with domain containing d CT)0 -, we have 
val(cr, g) = oq. Thus, the evaluation of any name in the generic 
extension may be entirely determined by a single condition. 
With this in hand, we may define 

p lh* a G t < > Vg < py dom(g) ~D d a r — > val(cr, g) G val(r, g)) 

and 

p lh* a = t < > Vg < py dom(g) ~D d aT — > val(cr, g) = val(r, g)) . 

Then clearly p lh* a G r if and only if oq G Tq for every Q K -generic 
G 3 p, and p lh* a = r if and only if o G = t g for every Q K -generic 
G 3 p. Moreover, if oq G Tq, then any p G G with dom(p) D rfo-^ 
will force a = r, and the Truth Lemma follows. H 
We are now ready for our strengthening of Theorem El Let use 
denote by G(k) the generic from stage n of G, that is, the Q K -generic 
associated to G. 

Theorem 9. Let V be a model of ZFC and let n be a 1-extendible 
cardinal in V with 1-extendibility witnessed by an elementary em- 
bedding j : H K + — > H\+. Let V[G] be a P-generic extension of V . 
Then there is a G' C V[G] which is P-generic over V such that 
V[G] = V[G'] and the lift f of j to H V K \ G ' ] (as in the proof of The- 
orem^ is elementary between the Cstg- structures (H^f 3 \ G'(k)) 
and (H^} G '\ G'(X)). 

Proof. In Theorem [6] the lift j* was constructed in H^} Gk \ after 
observing that P K is /t + -closed and hence does not affect H K +. We 
now claim that the P K generic G K may be chosen so that this same 
j* is also elementary for formulae in the language Cstg- By the 
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Truth Lemma, every C S tg sentence p true in (H K l k+1 ,G(k)) = 
(H^I G \G(k)} is forced (over H^} G ^) to be true by some p G Q K . 
Now by the definability of the forcing relation, we have 

Therefore, if j* u G(k) C G(A), we will have that j* is elementary from 



(H V k I G \G{k)) to (# A y f ] ,G(A)>. But now \G(k)\ v ™ = (k+) v ™ < 



A, so j* u G(k) is a pairwise-compatible set of conditions in Fn(A, 2, A) y [ G ^ 
(indeed, in Fn(A, 2, A) y[GKl ) of size less than A. Moreover, this set 
lies in V[(ja], since j, G K and G(k) all do. Hence, m = Uj*"G(n) 
is a single condition in Fn(A, 2, X) v ^ Gx ^ = Q\, and so if G is chosen 
such that this master condition lies in G(X), then we will indeed 
have j* u G(K) C G(X). This is easy to arrange by modifying G(X) to 
obtain G'(X). Let q be the element of G(X) with dom(g) = dom(m), 
and define ip : Q\ — > Qa changing partial functions by switching 
their values between and 1 on points where q and m disagree, that 
is, 



for all / G Q\ and a G dom(/). Clearly ip is an (involutive) auto- 
morphism of Q\ in VfG], whence G'(X) = ip u G(X) is Q\-generic over 
\/[G A ], and y[G A+ i] = V[G X *G'(X)}. The "tail" generic G x+1 will of 
course still be P A+1 -generic over V[G\ * G'(X)]. Hence, considering 
P as P A * Qx * P x+1 , we may take G' = G x * G'(X) * G x+1 , which 
is P-generic over V and satisfies V[G] = V[G']. Moreover, G'(X) 
contains the master condition m determined by G(k) = G'(k), so 
3* u G'(k) C G"(A), and so j* is elementary from {H^} G ' ] , G'{k)) to 
(H^} G \ G'(X)), as required. H 

§3. Basic definitions. The definition for morasses that we use 
will be that of Velleman [12]. In particular, we retain the notation 
M.1-M.7 for axioms of a morass, used both there and in Devlin [4]. 
We also follow Velleman in separating out the following subsidiary 
definition, although we change the terminology slightly to emphasise 
the order preservation property. 

Definition 10. A function ir : a —> (3 between two ordinals is a 
successor, limit, zero and order preserving (SLOOP) function if 

• for all 7 < a, it{j + 1) = 77(7) + 1, and 

• for all limit 7 < a, 71(7) is also a limit, and 

• 7r(0) = 0, and 

• for all 7 < 5 < a, 7r(7) < n(S). 

Note in particular that the composition of SLOOP functions will 
yield a SLOOP function. 




if q{a) 7^ m(a) and f(a) = 1 

1 if q(a) 7^ m(a) and f(a) = 
f(a) otherwise 
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Morasses will be defined based on a set S of ordered pairs of or- 
dinals. For such an ordered pair x = (a, (3), let us denote a by l(x) 
(the level of x), and (3 by o(x) (the order of x). Also, note that we 
here use the word "tree" in the liberal sense where others might use 
"forest" : our tree will have many root nodes. 

Definition 11. For any uncountable regular cardinal k, a (k, 1)- 
morass (or simply morass when k is clear from the context) consists 
of: 

i. a subset S of (k x k) U ({k} x k + ), and 

ii. A tree order K on S, and 

iii. For every pair (x, y) of elements of S with x K y, a function 
ir xy : o(x) + 1 -> o(y) + I, 

such that the following conditions hold. 

Left-alignment: For each a < k, let 9 a = {(3 \ (a, (3) G S}. Then 
6 a is in fact an ordinal. Moreover, 9 K = k + , and for a < k, 
< 9 a < k. 

Monotonicity: For x and y in S, x K y implies l(x) < l(y). 

Commutativity: // x K y K z then ir yz o rr xy = ir xz . 

M.l: For each pair x,y G S with x K y, ir xy is an SLOOP func- 
tion, and ir xy (o(x)) = o(y). 

M.2: Suppose x K y G S and v < o(x). Let w = (l(x),v) and 
z = (l(y), ir xy {v)). Then w K z and tt wz = n xy \ (u + 1). 

M.3: For all y G S, {l(x) \ x K y} is closed in l(y). 

M.4: For all y G S, if o(y) + 1 / Qu y \ (as defined for Left- 
alignment above), then {l(x) \ x K y} is unbounded in l(y). In 
particular, if a is a successor ordinal, then 9 a — 1 . 

M.5: For all y G S, if {l(x) \ x K y} is unbounded in l(y), then 
°{y) = UUxy"o(x) \xv<y}. 

M.6: Suppose x K y G S and o(x) is a limit ordinal. Let v = 
sup(7T xy u o(x)) and let z = (l(y),v). Then x K z and n xz \ 
o(x) = n xy \ o(x). 

M.7: Suppose x K y G S , l(x) < a < l{y), o(x) is a limit ordinal, 
and o(y) = sup(n xy i o(x)) . If 

W < o(x) 37 ((a, 7) K (l(y), ir xy (v))), 

then there is a 7 such that (a, 7) K y. 

Note in particular axiom M.5, in the case where l(y) = k: for any 
r < k + , we have r expressed as the (increasing, by commutativity) 
union of the images of the maps 7r x ^ jT ) \ o(x) for x K (k, t). Further 
note that this isn't just a variant of k many things "adding up" to 
k, and then r being bijective with k, but something more direct: 
the maps tt x / KjT \ are order preserving, and so the ordinals mapping 
into r must to some extent reflect the structure of r. For example, 
if r is a successor ordinal and so has a largest element, then for 
x K (k, t) with l(x) sufficiently large, o(x) must also have a largest 
element. Jensen's orignal definition in fact called for even stronger 
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preservation properties; see [4] for details. Also observe that for 
any x K y in S, o(x) < o(y) since by M.l, ir xy is a strictly order- 
preserving function from o(x) + 1 to o(y) + 1. 

When we force morasses to exist in the presence of multiple large 
cardinals, it will be convenient for the sake of preservation of the 
large cardinal property to use a partial order which lends itself to 
homogeneity arguments (see Section El below). The upshot will be 
that the generic morass satisfies a useful property not possessed by 
the morasses obtained by forcing with Velleman's partial order de- 
fined in [12]. We give here a name for the kind of morass that we 
obtain. 

Definition 12. Suppose M = (S, K, (Tt X y) xHy ) is a {k, l)-morass. 
An ordinal a < k is a mangal of M if for all x,y G S with x K y 
and l(x) < a < l(y), there is a z G S with l(z) = a such that 
x K z K y. If the set of mangals of M is cofinal in k, we say that 
M is a K-mangrove, or simply mangrove when k is clear from the 
context. 

An immediate question is whether the existence of a morass implies 
the existence of a mangrove. It turns out that the answer is yes, as we 
shall show in Section [5j using Velleman's theorem that the existence 
of a morass is equivalent to a certain forcing axiom. 

Another natural question is what the set of mangals of a morass 
can look like. A first result in this direction is the following. 

Proposition 13. For any morass M, the set of mangals of M is 
closed in k. 

Proof. Suppose that 7 < k is a limit point of the set of mangals 
of a morass M = (S, K,7r), and let x,y G S satisfy x K y and 
l(x) < 7 < l(y). For each mangal a of M such that l(x) < a < 7, 
there is a z a with l(z a ) = ct and x K z a K y. But then by M.3, there 
must be some z 7 with l(z 7 ) = 7 and x K z 1 K y\ thus, 7 is also a 
mangal of M. H 
In particular, if M is a mangrove, the set of mangals of M is a closed 
unbounded subset of k. 

§4. Forcing morasses to exist. As is the case for many com- 
binatorial structures, one can force with a partial order of partial 
morasses to get a morass in the generic extension, as we shall show 
below. We use a partial order similar to those described in [7] and 
[12]. However, ours will differ in that we strengthen the requirements 
for an extension of a condition, ensuring that each condition of the 
generic goes up to a mangal of the ultimate morass. Naturally, this 
will make our generic morass a mangrove, whereas it is not hard to 
check that a generic morass for Velleman's partial order in [12] will 
be far from a mangrove; indeed, it will be ^-branching at the node 
(0, 0), and so cannot have any mangals at all! However, many of the 
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details of our proof will remain essentially the same as in that paper. 
In particular, we repeatedly use the basic construction given there 
for extending morass conditions, tweaking it to fit the particular 
requirements in each case. 

4.1. Definitions. Let x Kj y denote that y is an immediate K- 
successor of x. 

Definition 14. For any uncountable regular cardinal k, a («, 1)- 
morass condition consists of: 

i. a subset S of ((A + 1) x k) U ({k} x k + ) for some A < k, and 

ii. A tree order K on S, and 

iii. For every pair (x, y) of elements of S with x K y, a function 
Tc xy : o(x) + 1 -> o(y) + I, 

such that 

1. Left-alignment holds for all a < X, and the set S ={j3 \(k, f3) g5} 
contains and is closed under ordinal successors and predeces- 
sors. 

2. Let f be the order-preserving bijection from ot(S) to S. Then 
ot(S) < 6\, and for each u < ot(S), (A, v) K (K,f(v)). 

3. Monotonicity, Commutativity, M.l ; M.2 ; M.3 and M.5 hold. 
Axiom M.4 holds for those y G S such that l{y) < A. Axioms 
M.6 and M.7 hold for those x and y such that x Kj y and 
l(y)<\. 

For our analysis, we will need to extend the new notion of a mangal 
to also be applicable to morass conditions. 

Definition 15. Let p = (S, K,7r) be a morass condition. An or- 
dinal a < A is a mangal of p if for all x,y G S with x K y and 
l(x) < a < l(y), there is a z G S with l(z) = a such that x K z K y. 

Our definition of a morass condition is the same as that used in [12]; 
our partial order will differ in the definition of <. For this reason, 
we continue to refer to these conditions as morass conditions, even 
though we shall call our partial order the mangrove forcing. Also 
note that, since it arises frequently and the meaning is fairly clear, 
we shall consistently abuse notation, writing x G p to mean that x 
is an element of the set S for the morass condition p. 

A few comments about the definition of morass conditions are in 
order at this point. Note that requiring Axiom M.2 when l(y) = k 
implicitly entails imposing the condition on S and the various TT xy 
that for any x K y with l{y) = k, n xy u (o(x) + 1) C S. Requiring M.7 
for x Kj y is the same as positing the non-existence of a fitting the 
antecedent of that axiom, since x K (a, 7) K y contradicts x Kj y. 

Observe that by requirement [T] above, ot(S') must be a limit ordinal; 
hence by requirement El 9\ > 1, and so by M.4, A is a limit ordinal. 
Also, from M.2, requirement El and the fact that K is a tree order, 
we get that for x K y with l(x) = A and l{y) = n, n xy = f \ o(x) + 1. 
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Similarly, because K is required to be a tree order and / is surjective, 
one can only have x K y with l(y) = k when either l(x) = A, or 
there is a z such that x K z K y with Z(z) = A. Thus, A is a 
mangal of the morass condition; this basic example of a mangal will 
be important in later arguments. As a result of A being a mangal, it 
is equivalent to only explicitly require M.3 to hold for those y G S 
with l(y) < k. The same is trivially true of M.5, which for morass 
conditions is vacuous in the l{y) Finally, note that because 

of the closure properties of S given in requirement [TJ / and f~ l are 
SLOOP functions. 

For any regular cardinal k, let P K be the set of (k, l)-morass con- 
ditions, along with an extra point 1 to act as a maximum element; 
we will generally ignore 1, it being trivial to extend the definitions 
to encompass it as a special case. For each non-1 element p of P K , 
let us denote with superscript p the components and defined notions 
of p: S p , K p , n p y for x K p y, A p , S p as in requirement [H f p as in 
requirement [21 and 9 P . We shall also refer to {x G p \ l(x) = X p } as 
the top level of the condition p. 

Definition 16. For p and q in P, we say that q < p if 

S p C S q , 

S p n ((A p + 1) x k) = S q n ((A p + 1) x «), 
^p=^\S p , 
\/xH p yeS p (7r p xy = 7rl y ), 
and X p is a mangal of q. 

Notice in particular that a condition p may be extended to a con- 
dition q simply by extending S p and f p — indeed, this is the only 
way to extend p without changing A. This kind of extension is anal- 
ogous to the possibility in Velleman's partial order of extending p by 
increasing 9\p, but we avoid the necessity of (and indeed rule out) 
adding edges to the tree below level X p . We shall sometimes refer to 
the requirement that A p be a mangal of q (which is what is new in 
this forcing) as the mangal requirement] imposing it will ensure that 
A p is a mangal of the generic morass if p is in the generic, as we shall 
see below. 

The only slight difficulty in seeing that < as defined above is tran- 
sitive is with the mangal requirement — whether A p is a mangal of 
r if p < q < r. This is easily resolved, however: 

Lemma 17. The relation < as given in Definition ITS\ is transitive. 

Proof. Suppose we have three conditions p, q and r in P K such 
that p < q < r; we wish to show that A p is a mangal of r. So suppose 
there are x and y in r such that x K r y and l{x) < A p < l(y). If 
l(y) — then y G q and so since A p is a mangal of q, there is a 
z G q (and hence z G r also) such that l(z) = A p and x K 9 z K 9 y, 
whence x K r z K r , as required. 
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If l(y) > A 9 , then because A 9 is a mangal of r, there is some z' G r 
such that l(z') = A 9 and x K r z' K r y. But now we are reduced to 
the previous situation with z' replacing y, and so there is a z G r 
with Z(z) = A p and x K r 2 K r z'. Transitivity of K r then gives 



Thus, letting P K = (P K ,<), we have that P K is a partial order 
- the Mangrove Partial Order or Mangrove Forcing at k. In this 
section (Section HJ) we will generally omit the subscript thy cLS A€ will 
be unvarying. Moreover, when we say that morass conditions are 
compatible or incompatible, or comparable or incomparable, we will 
mean with respect to this mangrove partial order, rather than Velle- 
man's morass partial order. We will also abuse notation, writing 
p G P for p G P K . The goal of the section, realised in Theorem 
[29| is to show that forcing with P yields a mangrove in the generic 
extension. 

4.2. A first "bamboo construction". It is not yet clear that 
there are any elements of P other than 1. The following lemma 
constructs one, and the basic technique of the construction, modi- 
fied from one given in [12], will be reused multiple times as we wish 
to extend conditions in various ways later on. We call such a con- 
struction a "bamboo construction" because of the straight, vertical, 
unbranching branches that it produces. 

Lemma 18. There is a morass condition q with S g = u. 

Proof. We start by defining Q q a for a up to 10^ (where the expo- 
nentiation is as ordinals), which will be our X q . Let 



x K 9 y < — > l(x) < l(y) A o(x) = o(y), 
and for x K 9 y and all 7 < o(x), 

A y {l) = 7- 

We claim that q so defined is a morass condition. The set S clearly 
has the right form, K 9 is a (non-branching!) tree order, and for x K 9 
y, iT q y is a function with the right domain and range. Requirements 
[Hand [2] for a morass condition are immediate from the construction, 
Monotonicity, Commutativity, M.l, M.2, M.5, M.6 and M.7, 
the latter two being vacuous in the present context. Finally, axioms 
M.3 and M.4 below level k reduce to simple properties of ordinal 
arithmetic: respectively, that the limit of ordinals divisible by uj n is 
divisible by u n ; and that if 7 is divisible by u m for some m > n, then 
the set of ordinals in 7 divisible by u n is unbounded in 7. H 



x K r z K r y. 




Now let 



S 



({k} xw)U [J ({a} x 6 a ), 
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The reader should note that such a bamboo construction does not 
reflect the frequent branching that must occur in a mangrove to get 
K + -many leaves at level k. However, while one might not expect 
to find bamboo in a mangrove, it does make a convenient building 
material. 

4.3. /i-equivalence. To acquaint the reader better with morass 
conditions and mangrove forcing, we now present some lemmas that 
may help with intuition and which will be useful later on. First, we 
define a "sameness" notion which appears frequently, and which will 
be crucial for the homogeneity arguments of Section [6j 

Definition 19. Two morass conditions p andq are /^-equivalent, 
p ~ q, if they are "the same up to level /i", that is, 

s p n ((// + 1) x «) = s q n ((// + 1) x k), 
k p n(Qi + l) x k) 2 = k 9 n((/i + 1) x k) 2 , 

for x K p y with l(y) < [i, 

xy "xyi 

and fi is a mangal of both p and q. 

Note that we include level \x in "up to level /i." Once again we 
shall refer to the last requirement in this definition as the mangal 
requirement. 

Clearly ~ is an equivalence relation on the set of those conditions 
with A > fx and /x as a mangal (although it is not even reflexive 
for other conditions). While the presence of the mangal requirement 
means that \i < v does not yield p ~ q — > p ~ q, we do have the 
following. 

LEMMA 20. If /J < v and p ~ q and q ~ r for some elements p, q, 
r of P ; then p ~ r. 

Proof. This is essentially the same as Lemma [T7J showing that 
the < relation of P is transitive. Again, the only difficulty is in 
showing that /i is a mangal of r. Suppose x, y G r are such that 
x K r y and l(x) < /i < l(y). If l(y) < v, then y 6 q with x K 9 y. 
Thus, since /i is a mangal of g, there is a z G g with Z(z) = /i and 
x v< q z v< q y. So z e r and x K' r z K r y. 

If /(y) > z/, then since ^ is a mangal of r, there is a z G r with 
l(z) = v and a; K r z K r y. By transitivity of K r , we are reduced to 
the case above. H 

Also, it is immediate from the definitions that q < p — > g ~ p. A 
stronger statement is in fact true. 

LEMMA 21. Letp,q G P fre (mangrove-) compatible morass condi- 
tions, with X p < X q . Then p ~ g. 
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Proof. Let r e P be such that r < p and r < q. It is immediate 

from the fact that p ~ r and g ~ r that the necessary equalities for 

p ~ q hold. To see that \ p is a mangal of q, observe that since \ p is a 
mangal of r, we have that for any x and y in q with < \ p < l(y), 

x K 9 y < — > x K r y 

< — > 3z e r(l(z) = X p A x K r z K r y) 
< > 3z G g(Z(z) = A p A x K 9 2 K 9 y), 

so \ p is also a mangal of q. H 
Note that, in the situation of the lemma, the only possible obstruc- 
tion to q < p holding is that f p might not factor through f q . Indeed, 
S p need not be a subset of S q , in which case f p certainly cannot 
factor through f q . 

One reason that the notion of /i-equivalent is important, particu- 
larly in the case where \x = X p for some condition p, is that most of 
the "morass-like" requirements for the condition p only pertain to 
the part of the condition below \ p . The following lemma makes this 
observation concrete. 

Lemma 22. Let p be a morass condition, and let S' be a subset of 
k + containing ; closed under ordinal successors and predecessors, 
and such that ot(S') < Q\ v . Then there is a unique morass condition 

q such that \ q = \ p , q ~ p, and S q = S' . 

Proof. The description of q in the statement of the lemma com- 
pletely determines q: to get from p to q we simply change S p to 
S', correspondingly replace f p with the order-preserving bijection 
f q : ot(S") — > S', and modify K and n as appropriate for the new /. 
To be precise, 

s q = (s p n ((A p + 1) x «)) U ({k} x s'), 



x K 9 y < — > (l(x) < l(y) < \ p A iK p k)v 

(l(x) = \ p A l(y) = k A f q (o(x)) = o(y)) V 
(l(x) < X p A l{y) = k A 3ze S q {l{z) = X p A x K 9 z K 
and for x,y e S q such that x K 9 y, 

\< y iil(x)<l(y)<X p 
Ku = /M (o(x) + 1) if Z(x) = \ p and = k 

(Ky ° if K X ) < AP > i(y) = K > = AP and XY< q ZY< q 

Every aspect of this definition is clearly necessary for q to be a morass 
condition of the desired form, giving the claimed uniqueness. If we 
can further show that this definition is sufficient to make q a morass 
condition we will be done. But now the restricted forms of M.3- 
M.7 that are required all hold because they do in p (recall from the 
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discussion after Definition [T5] that M.3 and M.5 need only be checked 
up to level A). The rest of the requirements for a morass condition 
are almost all immediate from the definitions; the only points worth 
mentioning are that f q is a SLOOP function, and that M.2 in the 
case that l(x) < X p < l(y) = k follows from Commutativity and and 
M.2 in the other two cases of the definition of tt% . H 
In general this q and the original p will not be compatible — if there 
is a t < k + and a ^ (3 < 9 P P such that f p (a) = r = f q (/3), there 
can be no common extension r, as it would need to satisfy both 
(X p , a) K r (k,t) and (\ p ,j3) K r (k, t), violating the fact that K r 
is a tree relation and Monotonicity holds in r. On the other hand, 
in Lemma [23 below we shall consider a particular circumstance in 
which such r, a and (3 do not exist, and p and q can shown to be 
compatible. 

4.4. Cardinal preservation. Our claim is that forcing with P 
will yield a mangrove with height k, with of course 6 K = k + . For this 
it is important that the cardinals k and k + are preserved. In fact, if 
we assume that we have the GCH in our original model, all cardinals 
will be preserved, thanks to closure and chain condition properties 
of P which we describe here. 

Recall that a partial order P is K-closed if every descending chain 
of conditions from P of length less than k has a lower bound in P. 
Further recall that if P is K-closed, then forcing with P adds no new 
sequences of length less than k, and so in particular all cardinals < k 
are preserved. In our particular circumstance, knowing that P is k- 
closed will also be useful for "gluing together" successive extensions, 
making it possible to show that a variety of subsets of P are dense 
using just a few basic extension lemmas repeatedly. 

One may show that P is K-closed by the natural argument, taking 
the union of the given chain of conditions, and adding a top level as 
appropriate for the new K-th level. As pointed out in [12] though, 
the same argument actually yields a stronger property for P, one 
which will be useful when showing later that morasses give rise to 
mangroves. Perhaps more significantly, it will be exactly what we 
require in order to obtain master conditions when we force to obtain 
mangroves while preserving large cardinals. 

We make a preliminary definition in order to give Proposition EH 
the necessary strength for the argument of Section [5j 

Definition 23. For any a < k + , P Kja denotes the suborder ofF 
consisting of those conditions p G P such that S p C a. 

One might wonder whether the inclusion P K Q ■=— > P is a complete 
embedding, as defined for example in [10], page 218. It turns out 
that this depends on a — see Proposition [HE in Section 15.11 

Recall that a set Y in a partial order is directed if for every p and 
q in Y, there is an r in Y such that r < p and r < q. Recall further 
that a partial order P is k- directed- closed if every directed subset 
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Y of P with cardinality less than k has a lower bound in P. Note 
in particular that the k in "ft-directed-closed" refers to the level of 
closure rather than the level of directedness. Of course, K-directed- 
closure implies /t-closure. 

Proposition 24. For every ordinal a < k + , the poset P K Q , is k- 
directed- closed. In particular, P = P KjK + is K-closed, and forcing with 
P adds no new sequences of length less than k of elements ofV. 

PROOF. Suppose that Y is a directed set in P KjQ with |Y| = 7 for 
some cardinal 7 < k. Let q be the direct limit of these structures - 
that is, let S q = [_} p& <^ p > x v< q y if and only if for some p G Y con- 
taining both x and y, x K p y, and in this case 7rf y = it? . Note that 
q is well defined: if p, r G Y both contain x and y, then a common 
extension s G Y will also contain x and y, and by the definition of 
< in P, p and r must both agree with s regarding whether x K y, 
and on the function rr xy when x Kt/ does hold. 

Suppose that q has a non-empty top level X q . Then there exists 
at least one condition p in Y such that A p = A*. Recall that the 
only possibility for extending a condition p without altering A is to 
end extend S p and f p . Since Y is directed, it follows that conditions 
p and r in Y with A p = A r = A 5 must be comparable: an s G K 
extending both simply has an S s end-extended from each of S p and 
S r , and so the larger of the latter two sets must simply end-extend 
the smaller. Thus, the subset Y X q of Y consisting of all elements p of 

Y with A p = A 5 forms a decreasing chain. Moreover, every element 
of Y is extended by an element of Y\q, so q is the direct limit of the 
chain Y\g. In this case it is straightforward to verify that all of the 
requirements for a morass condition hold for q, simply because they 
do for each p G Y\q. Similarly, it is immediate from the definitions 
that q is an extension of each p G Y\q, and hence of each p G Y. 
Finally, since we have simply taken a union to obtain S^, C a 
and q is a lower bound for Y in F K>a . 

So suppose now that q does not have a top level; then it is not 
a morass condition and we must modify it to obtain one. Letting 
X q = sup pGy (A p ), S q = \J peY S p = {x G S q I l(x) = «}, and f q be the 
order preserving bijection from ot(S q ) to S q , define q by 



S q =S q U({\ q } x ot(S q )), 




(l{x) = \ q A l{y) = k A f q (o(x)) = o(yj) V 




3z(l(z) 



kAx K q z A f q {o{y)) = o(z) 



)) 
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and for x K 9 y, 

U% xix^y, 
< y =\f q \ (o(x) + 1) if l{x) = A 9 and l(y) = k, 

[ (f q Y l o tx% z if l(y) = A 9 , Z(z) = « and x K 9 2. 

We claim that with this definition q is a morass condition. It is 
clear that S q has the right form, K 9 is a tree order, and each 7r| y has 
the right domain and range. Requirement [2] for a morass condition is 
also immediate from the definition of q. Requirement Q] follows from 
the fact that it is true for each p aY and the easy observation that 
it also holds at the new top level. Monotonicity, Commutativity and 
M.l are similarly straightforward to verify. 

For M.2, the cases where both l(x) and l(y) are less than A 9 or 
where l(x) < A 9 and l(y) = k follow from M.2 for the conditions 
p G Y. If l(x) = X q and l(y) = k, the fact that M.2 is satisfied is 
immediate from the definition of q. Finally, the case of l(x) < X q 
and l(y) = X q is straightforward from the fact that M.2 is satisfied 
in some p EY containing x and z, where x K 9 y K 9 z: if v < o(x), 
then 

(/(*),!/) K p («,*£»> 

and so 

(/(*), v) K 9 (A 9 , (J 9 )- 1 o T&iy)) = (l(y), n q y (u)) 

with 

= ° < r + 1) = < y \iy + \) 

as required. 

In the verifications of both M.3 and M.4, the only case we need 
to consider is when l(y) = A 9 , since for any a < A 9 , any condition 
p G Y with X p > a fixes the structure of the tree below level a. So 
suppose that l(y) = A 9 , and that y K 9 z with l{z) = k. Then there 
is some p z G Y such that z G p z . For every r G Y extending p z , 

{l(x) | x k 9 n (A r + 1) = {/(x) |ik ? z}n (A r + l) 

= {l(x) I x K r z} 

which is closed in A r + 1 by M.3 for r. Moreover, A r G {l{x) \ x K r z} 
for each r < p z in K since Z(^) = k. Because A 9 = sup pey (A p ) and 
Y is directed, we have that the set {l(x) \ x K 9 y} is closed and 
unbounded in A 9 , as desired for M.3 and M.4. Also, this implies that 
for y with l(y) = A 9 , it is never the case that x K 9 y. Hence, the 
restricted forms of M.6 and M.7 that we require are vacuous at level 
A 9 , and of course hold below that level because they do in each p a . 

It therefore only remains to check M.5, and again, it is sufficient to 
consider the case when l(y) = A 9 . Suppose fi < o(y); we wish to show 
that there is an x K 9 y and a v < o(x) such that Tr q ' (v) = \i. Let 
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w = (k, / 9 (/i)), let z = (k, f 9 (o(y))) so that y K 9 z, and let p G Y be 
such that w and z are both in p. Let v , x G p with Z(t>) = l{x) = X p 
be such that x v< p z and t> K p w. Then o(t>) < o(x), and 

<{o(v)) = F(o(v)) = K w (o(v)) = o(w) = / 9 (/i). 

Now by the definition of K 9 we have that x K 9 y and K% y (o{v)) = fi 
as required. 

Overall then, we have that q is a morass condition. Moreover, we 
claim that q < p for every p G Y. Indeed, the only part of this 
claim that is not immediate from the definition of q is the mangal 
requirement, and even this is trivial to verify when l(y) ^ A 9 . So 
suppose p G Y, and x,y G q with x K 9 y, l(y) = A 9 and l(x) < X p . 
Let w = (k, f q (o(y))); then x K 9 w. Let r G K, r < p be such 
that w G r, and hence x K r w. By the definition of extension, A p 
is a mangal of r, and so there is a z G r with Z(^) = X p such that 
x K r z K r w, and hence x K 9 -2 K 9 y K 9 w. Thus, A p is a mangal of 
g for each p G K, and so q < p for each p G F. 

Hence, we have constructed a lower bound g for Y. As before, S 19 
is simply the union of {S p \ p G Y}, so S q C a and g G P Kja . Thus, 
P KjQ is indeed K-directed-closed. H 

Our proof that P satisfies the k + -cc will require a more complicated 
construction, building a lower bound for conditions which are the 
same below level k but have different sets S at level k. 

Lemma 25. Let p and q be morass conditions such that X p = A 9 

and p ~ q. Suppose further that there is some S C k + such that 
both S p and S q end-extend S°, and min(S' 9 \ S°) > sup(S' p ). Then 
p and q are compatible in P. 

Proof. We shall build a common extension r of p and q, using a 
construction similar to that in the proof of Lemma [181 

Let S r = S p U S q and let f r be the order preserving bijection from 
ot(S r ) to S r . Let 7° = ot(S°), 7 P = ot(S p ) and let j q be such that 
ot(S' 9 ) = 7° + 7 g ; with this notation, ot(S' r ) = 7 P + j g . Note also 
that by requirements [T] and [5] for morass conditions, 7 , 7 P and 7 g 
are limit ordinals, and 7 P + 7 g < k. 

Let A r = A p + For a < A r , define 9 r a by 

( 6 p if a < X p 

8 r a = l {V I 3C(/3 = • C)} if « = A p + (3, < /3 < ui*+* 
[l p + l q ifa = A r . 

Now, let 

S r = ({K}xS r )U \J({a}x9 a ), 

a<X r 

and define K r and the n T xy (in each case defined only when x K r y, 
even though we do not state that below) according to the following 
cases. Let id a denote the identity function on a. 
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• If l(x) > l(y) then x \JC y 

• If l(x) < l(y) < A p , then x K r y <-> x K p y, and it r xy = ir% y . 

• If A p < l(x) < l(y) < k, then x K r y <-> o(x) = o(y), and 

7T^ = id (a.) + i. 

• If A p = /(x) < %) < k then 

- if o(y) < 7 P then x K r y <-> o(x) = o(y) and vr^ = id o(x ) + i, 
and 

- if o(y) > 7 P then x K r y <->• 3C(o(a;) = 7° + CAo(?/) = 7 P + C) 
and 

r , . J a if a < 7° 

f = < p . -r , 

I y + ?7 it a = 7 + 77. 

• If l(x) < A p < l(y) < k then 

x K r y <-> 3z(Z(z) =A p AxK r zK r y), 

and = o tt£ z . 

• If A r = l(x) < l(y) = k then x K r y <-> / r (o(x)) = o(y) and 

< y =r r (°(*) + 1)- 

• If /(x) < A r < = « then 

x K r y <-> 3z(i(z) = A r A x K r z K r y), 

and 7T^ = 7T r zy o 7T M . 

We must verify that r so defined is indeed a morass condition. That 
S is of the right form, K r is a tree order and 7r£ y is defined where 
necessary with the right domain and range is clear. Requirements [T] 
and[2]for a morass condition as well as Monotonicity, Commutativity, 
M.5, and the restricted form of M.6 required are immediate from the 
construction; for M.6 note in particular that (A p , 7 ) is K r -less than 
both (A p + u lP , 7 ) and (A p + uo lP , 7 P ). Once we have observed that 
Commutativity holds, M.2 also follows, as does M.l with the earlier 
observation that 7 P and 7 are limit ordinals. Axioms M.3 and M.4 
are satisfied as in Lemma [TBI along with the fact that they hold in p 
and hence up to level A p in r. Finally, M.7 reduces to a property of 
ordinal arithmetic: if 5q is a limit ordinal, and a is divisible by u s 
for all 5 < 5q, then a is divisible by to . 

Therefore, r is a morass condition. Clearly r < p and r < q; in 
particular note that the mangal requirement holds by construction. 
Thus, p and q are compatible. H 

Proposition 26. (GCH) The posetF is k + -cc. 

Proof. Suppose for the sake of contradiction that A is an an- 
tichain in P of cardinality k + . Since A p < k for any p G P, we may 
assume without loss of generality that A p = A for all p G A and 
some A < k. Similarly, there are at most k' a ' = k possible functions 
9 : (A + 1) —>■ K determining the set S up to level A, so by further par- 
ing down A we may assume that <S p n((A + l) x k) = S q r\((\+ 1) x k) 
for all p,q G A. Furthermore, this common initial segment of S will 
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have a cardinality jj < k, so there are at most k many binary re- 
lations on it, and we may assume that K P =K' ? for p,q G A. With 
K fixed, there are at most (/i M ) MXp < k different possibilities for the 
set of functions ir xy with l(x) < l(y) < A. Hence, we may assume 
without loss of generality that the conditions in A are identical up to 
level A. Note that this implies that they are completely determined 
by the set S at level k: S determines /, which in turn determines 
the relation x K y and maps ir xy for l(y) = k. 

It follows from the A-system Lemma (see, for example, [10], Theo- 
rem II. 1.6) that there is a B C A of cardinality k, + such that the set 
{S p | p G B} forms a A-system. Moreover, B may be chosen in such 
a way that there is a 7 < k and an S° C k + such that for all p, q G B, 
ot(S p ) = ot(S q ) = 7, S p and S q end-extend 5° with S p n S q = S°, 
and sup{S p ) < mm{S q \ S°) or sup{S q ) < min{S p \ S°). With B 
so defined, any two of its elements will be compatible by Lemma |25j 
This contradicts the initial assumption that A was an antichain, and 
so we may conclude that P enjoys the k + -cc. H 

Note that we have in fact proved the slightly stronger property, 
that P is k + -Knaster: for any A C P of cardinality n + , there is a 
B C A of cardinality k + whose elements are pairwise compatible. 

4.5. A mangrove from a generic. We now turn to the main 
task of showing that the direct limit of the conditions in a P-generic 
G is a mangrove in V[Cr]. Of course, for this we will need to show 
that various subsets of P are dense. The following extension lemmas, 
in the same vein as Lemma [18] and the argument for Lemma ESI will 
give us the requisite density. 



LEMMA 27. For any p / 1 6 P and any limit ordinal a < k, + , 
there is a q < p such that S q = S p U ((a + uS) \ a). 



Proof. If a G S p , then we may of course take q = p, so suppose 
a ^ S p . Let S q be as in the statement of the lemma. If a > sup(S' p ) 
and ot(S' p ) +u < 6\ P , we may simply extend p to q by end-extending 
f p , making the bijection from ot(S' p ) + u to S q our f q . Extending as 
necessary both the tree relation and the maps it xy by composition, it 
is straightforward to check that this defines a q < p with the desired 
S q . However, the construction described below works in all cases, so 
it is not necessary to distinguish this particular case. 

If the set S p \ a is non-empty, let r be its least element, and let 
f be the unique ordinal such that (A p ,f) K p (k, t). Otherwise, let 
f = ot(S' p ). Clearly r (if defined) and f are limit ordinals. Further, 
let £ be such that f+£ = ot(5' p ); then £ is either or a limit ordinal, 
and ot(S q ) = f + u + £. 
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Note that r + u + £ < K, since r + £ = ot(5' p ) < 6> AP < «, and so 
letting 5 = u/ r+£J+ £, we also have S < k. Let A 9 = \ p + S, and let 

( 0P if a < A p 

6 q a = 1{v\3(((3 = lu u ■(} iia = \P + (3,0<[3<5 
{f + uj + £ ifa = A 9 . 

Now let 

& = ( LKM x #a I « < A^}) U ({«} x S"?); 

then the usual definitions for Q q a and S* 9 from S q match the chosen 
values, and we also immediately have f q , defined on the whole width 
9\ g of the new top level X q . 

Let us now define K 9 and the functions n q y . This will be very 
similar to the definition for the construction in the argument for 
Lemma [251 As before, let id Q denote the identity function on a, 
and although it is not explicitly stated, in each case take 7i q y to be 
defined only when x K 9 y. 

• If l(x) > l(y) then x t^ q y 

• If l(x) < l(y) < A p , then x K 9 y <-> x K p y, and n q y = n*L. 

• If A p < /(x) < l(y) < k, then x K 9 y «-> o(x) = o(y), and 
ir q y = id o(x)+ i. 

• If \ p = l(x) < l(y) < k then 

- if o(y) < f then x K 9 y <-> o(x) = o(y) and 7r 9 y = id ( x ) + i, 
and 

— if o(y) > f then x K 9 y <-» 3v(o(x) = f + z/Ao(y) = f +u;+z/) 
and 



a if a < r 

f + cj + yU ifa = f + yU. 

• If Z(x) < A p < %) < k then 

x K 9 y <-> 3z(Z(z) = A p A x K 9 z K 9 y), 

and vr 9 ^ = tt«, o vr 9 2 . 

• If A 9 = /(x) < Z(y) = k then x K 9 y «-» / 9 (o(x)) = o(y) and 

^ = / 9 IKx) + i). 

• If l(x) < A 9 < Z(y) = k then 

x K 9 y <-> 3;z(Z(;z) = A 9 A x K 9 2 K 9 y), 

and 7T 9 y = ?r| a o 7T XZ . 

That completes the definition of q. It is now a simple matter to 
check that the axioms for a morass condition hold for q; indeed, it is 
an identical verification process to that for the r of Lemma [23 

So q is a condition with S q = S p U((o~+u) \cr), and by construction 
g extends p. H 

Lemma 28. For any p ^ 1 6 P t/iere is a q < p such that S q = S p , 
6% = ot(S q ), and A 9 = A p + c^ 59 ). 
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Proof. The proof is another variant of the same argument, this 
one being particularly straightforward. Let S q and A 9 be as in the 



statement, set 



9 p if a < X p 

{v | 3C(P = uj u -C} iia = \P + p,Q<(3< cu ot ^ 

ot{S q ) if a = \ q , 



and let 



S q ={\J{{a}x6 q a \a<X q })u({ K }xS q ). 

As always, take f q to be the order preserving bijection from ot(S q ) 
to S q . Define x K 9 y, and for x and y such that x K 9 y, Tr q y , by the 
following cases. Again, id a denotes the identity function on a. 

• If /(x) > Z(y) then x ^ q y 

• If l{x) < l(y) < X p , then x K 9 y <-> x K p y, and vr 9 ^ = 7T^. 

• If X p < Z(x) < l(y) < k, then x K 9 y <-> o(x) = o(y), and 

^ = id o(x)+l- 

• If Z(x) < A p < Z(y) < /c then 

x K 9 y <-> 3z(Z(z) = A p A x K 9 2 K 9 y), 

and 7r 9 y = vr^ o vr 9 z . 

• If A 9 = Z(x) < Z(y) = k then x K 9 y «-» / 9 (o(x)) = o(y) and 
**, = /« | (o(x) + l). 

• If < A 9 < Z(y) = k then 

x K 9 y <-> 3z(Z(z) = A 9 A x K 9 2; K 9 y), 

and 7r 9 y = ir q y o vr X2 . 

It is routine to check that with this definition q is a morass condi- 
tion and q < p. H 

Now let G be P-generic over 1/. Let M G = (S G , K G , (^%) x ^G y ) be 
the direct limit of the system G in V[G]. That is, S G is the union 
over p £ G of 5 P , for x and y in 5 G we set x K G y if and only if 
there is some condition p £ G containing x and y such that x K p y, 
and in this case ir G = tt p ,. 

Theorem 29. With M G defined as above, M G is a mangrove in 
V[G\. 

Proof. Clearly S G is a subset of (kxk)U ({^} x ^ + ) and the maps 
7r G y are defined when they ought to be with the right domain and 
range. The relation K G is tree relation since K p is a tree relation 
for each condition p, and below level k extensions of a condition 
only end-extend the relation. From Lemma [23, we have that D T = 
{p £ P I r £ S p } is dense in P for each r < k + , and so it follows 
that G n D T 7^ and hence S G = k + . By Lemma [28] along with 
the K-closure property of P, it also follows that for any a < k, it is 
dense for the condition p to have X p > a. In particular, 6 G is an 
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ordinal greater than for every a < k, and the full strength of the 
Left-alignment axiom is satisfied. 

Monotonicity, Commutativity, M.l and M.2 hold in M G because 
they do in each condition. Similarly, to show that M.3 and M.4 hold 
in M G , it suffices to show that they do for y G M G with level K. 
So suppose y G M G and l(y) = k. Given a < k, we may take a 
condition p such that y G p and X p > a. Then there is some z G p 
with l(z) = \ p such that z K p y. Hence, the set {l(z) \ z K G y} is 
unbounded in k, as required for M.4. Also, since the corresponding 
set in each condition is closed in n, and the top levels A p of the 
conditions are unbounded in k, we also have M.3: that the set is 
closed in k. 

Axiom M.5 is also immediate everywhere in M G except level k, 
from the fact that it holds in each condition. So suppose y G M G 
has l(y) = k, and let a < o{y). Let w = (k,o>), and let p G G be 
such that w,y G p. Let v,x G p be such that l(v) = l(x) = A p , 
v K p w and x K p y. Then by the remarks following definition HU 
7r*,(o(u)) = a. Thus, M.5 holds in M G at level k as well. 

Axioms M.6 and M.7 require more work to verify, but fortunately 
the situation is the same as in Velleman's paper [12]. We follow 
the arguments there, but recast them as transfinite inductions on 
natural well orders of the elements of M G , rather than proofs by 
contradiction for the least counterexample. 

To verify M.6, suppose that x K G y G M G with o(x) a limit ordi- 
nal, and that M.6 holds for all such x' K G y' with y' lexicographically 
less than y; that is, l(y') < l(y) or l{y') = l(y) A o{y') < o{y). Let 
( = sup(7r G y "o(x)) and let z = (l(y), ()■ Clearly if z = y we are done, 
so suppose C < °{y)- 

If y is a limit point of K G , then M.5 holds of y and there is some w G 
M G and /i < o(w) such that x K G w K G y and 7i wy (fi) = (. Denote 
(l(w),fi) by u; then by axiom M.2, u K G z, and 7i G z =7r G 2/ \ {ji + 1). 
By the composition axiom and M.l, we see that ti g w u o(x) C /i, and 
moreover since 7i G y u o(x) is unbounded in ( = 7i G y {^), tt g w u o(x) must 
be unbounded in But now by the induction hypothesis, x K G u 
with tt g u \o(x) = n G w \o(x). Hence composing, we have that x K G z 
and 

^xz \°( X ) = ^uz ° ^xu \°( X ) = Kwy \ + 1) ° ^xw \ °( X ) = ^xy \ °( X ) 

as required. 

On the other hand, if y is not a limit point of K G , we may take 
a w G M G such that w K G y. Note that by M4, l{y) ^ k in this 
case. If w = x then M.6 for x and y follows from the fact that it 
holds in any condition in G containing both x and y. So suppose 
that x 7^ w and hence x K G w K G y. Let /i = sup ij G w u o(x)) 
and u = (l(w),fi), so that by the induction hypothesis, x K G u 
with 7r G u r o(x) = n G w \ o(x). Note that it is possible that u — w. 
Let v = ir wy (n) and v = (l(y),v); then if \i < o(w), u K G v with 
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n uv = n wy Ka 4 + 1) by M.2, and otherwise u = w, v = y and the 
same statement trivially holds true. But now since ir G w u o(x) is by 
definition unbounded in /i, 

SUp(vT G » = SUp(7T^ O TT^ w U 0(x)) 

= sup(?r^ \ (n + 1) o ir G w "o{x)) 
= sup(vr G "o(V)) 

=c 

If fi < o(w) and v < o{y) we have by the induction hypothesis that 
u K G z and ti g z \ ^ = n G v \ ji. Otherwise, u = w and v = y, so that 
u K G v and we also obtain u K G z and tt^ z \ /i = \ /i, this time 
from the fact that it holds in any condition containing both u and 
v. So then x K G z, and 

*xz \°( X ) = ^uz^xu \°( X ) = ^uv 07C x W \°( X ) = ^y 07l xw \ °( X ) = *xy \ °( X ) ■ 

Thus, we have by transfinite induction on the lexicographic order for 
y that M.6 holds of M G . 

To verify M.7 for M G we will induct simply on l(y). Let x, y and a 
be as in the antecedent of M.7, and suppose first that there is some 
w such that x K G w K G y and l(w) > a. This is in particular the 
case when y is a limit node of the tree, thanks to Monotonicity and 
M.3. For each v < o(x), we have from M.2 that 

(l(x),u) K G (ZH,7r£») K g (l(y),^ y OTT G M) = (l(y),7r xy (v)). 

Thus, since 7r G y u o(x) is unbounded in o(y), it must be the case that 
7r G w u o(x) is unbounded in o(w). But now x, w and a fit the hypothe- 
ses for M.7, and l(w) < l(y), so by the induction hypothesis, there 
is a 7 such that (a, 7) K G w K G y. 

So now suppose we are in the other situation, where there is some 
w with l(w) < a such that w K G y. If l(w) = a we are clearly 
done. Also, if w were x, then M.7 would hold for x and y since it 
does for any condition containing them, and that would contradict 
the assumption that a is as in the hypothesis for that axiom. So 
suppose that x K G w K G y with l(w) < a; we will derive a similar 
contradiction in this case. As in the above case, we have for each 
v < o(x) that 

(l(x),u) K G (l(w),n G M) K G (l(y),rr%(u)), 

and n G w u o(x) is unbounded in o(w). Let us denote by 7„ that or- 
dinal such that ((Xj'Yv) K G (l(y),7r xy (v)), as we are assuming exists. 
For simplicity, let us also define notation for (l(x), u), (l(w), Tr G w (is)), 
and (l(y), K G y {v)) for any given v < o(x): call them x u , w v and y v 
respectively. Then our string of tree relations can be rewritten and 
extended thus: 

x v K G w u K G (a, 7j,) K g y v . 
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Now, given /i < o(w), take some v < o(x) such that n^wi 1 ') > A 4 - By 
M.2, we have that 

{l{w),n) K G (a,7r G {a „ v) (fi)) K G (Z(y), 

and the corresponding functions 7r are the restriction of ti g , „, , to 
pL + 1 and the restriction of tt^ t ^ to 7r G ^ Q Ti/ )(a0 + 1- We now have 
that the hypotheses for M.7 hold of w, y and a, and w K G y, so the 
conclusion also obtains, since it does in any condition containing w 
and y. Of course, an ordinal 7 given by M.7 for w, y, and a would 
also act as a witness to the truth of M.7 for x, y, and a. But in fact, 
we have a contradiction (as before) to the assumption that w K G y, 
and so the supposed situation of having w satisfying x K G w K G y 
and l(w) < a cannot occur. In any case, we may conclude that M.7 
holds in M G . 

That completes the verification that M G is a morass. To confirm 
that it is a mangrove, note that for any p G G, \ p is a mangal of 
M G : this is immediate from the mangal requirement for extension. 
Thus, since the X p for p e G are unbounded in k, M g is a mangrove, 
as claimed. H 

§5. A mangrove from a morass. In this section we deviate 
from our main programme in order to answer a natural question that 
arose earlier — whether the existence of a morass implies the exis- 
tence of a mangrove. A positive solution is provided by the theorems 
of [12], in which Velleman proves the equivalence of the existence of a 
morass with a certain forcing axiom. We shall show that this forcing 
axiom is sufficient to generate a mangrove from the mangrove forcing 
P defined in the previous section. Indeed, our argument will closely 
follow Velleman's argument that the forcing axiom gives a morass 
from his partial order. 

We start with some preliminary definitions from [12]. Let P be 
a partial order, and let V = {D a \ a < k + } be an indexed family 
of open dense sets in P. For each p e P, define the realm of p, 
rlm(p), to be the set {a < k + \p G D a }. For each a < k + let 
P a = {p G P|rlm(p) C a}, and let P* = {J a<K P a , the set of 
conditions with realms bounded below k. 

Definition 30 (Definition 1.1.2 of [12]). A family V = {D a | a < 
k + } of subsets of P is said to be almost /t-indiscernible if 

1.1: P* 7^ 0, and for all a < k, D a fl P* is open dense in P* , and 
1.2: for all a < k, P a is K-directed-closed, 

and there is a function a assigning to each SLOOP function f : a — > 
7 with a < k and 7 < k + a function o~f : P a — > P 1 such that the 
following properties also hold for all such f . 
1.3: 07 is order preserving. That is, 

Vp, q G P a (p <q-KTf(p) < <Tf(q))- 
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1.4: For all p G P a , rlm(o~f(p)) = f u rlm(p). 

1.5: If 7 < k, and for some {3 < a, f \ (3 = idp and f{(3) > a, 
then for all p G P a , p and o~f(p) are compatible in P* . 

1.6: If fi : a\ — > «2 and /2 : «2 - > 7 are strictly order preserving 
with a>i, «2 < k and 7 < k + , then 

°h°h = a h oa h- 
One of the main results of [12] is the following. 

Theorem 31 (Theorems 1.1.3 and 2.1.6 of [12]). The following are 
equivalent: 

1. There exists a (k, l)-morass. 

2. For any partial order P and T> an almost K-indiscernible family 
of subsets of P , there is a filter G in P such that for every 
D a eV, GC\D a ^$. 

Velleman further strengthens (2) above by making G hit K-many 
additional sets the reader trying to reconcile the statements here 
and in [12] may take each to be P. In this way statement (2) 
above can be seen to lie in strength between the formulations in 
Theorems 1.1.3 and 2.1.6 of [12], which are shown there to actually 
be equivalent. 

To show that the existence of a morass implies the existence of a 
mangrove, we will show that the subsets of the mangrove forcing 

D a = { P eF K \ae S p } 

for a < n + form an almost K-indiscernible family. The filter we then 
obtain from Theorem [31] will have a mangrove as its direct limit, 
using essentially the same proof as for Theorem [2HJ where the filter 
in question was P-generic over V. 

Observe that with with these sets D a , rlm(p) = S p for all p G P K , 
and P a as defined before Definition [HO] is simply the set of all morass 
conditions p with S p C a. That is, P a = P KjCr as in Definition [23J 
we shall stick with the P KjQ notation here. Also, recall that for any 
morass condition p, \S P \ < 9\ P < k, so if p G P re , re , then there is some 
a < k such that p G F K>a . Thus, P* = P K>K ; again, we will stick with 
the notation from Definition [23j 

Proposition 32. The sequence V = (D a \ a < k + ) as defined 
above is an almost K-indiscernible family of subsets of the mangrove 
forcing P K . 

Proof. Lemma fT8l shows that P KjK is non-empty, and Lemma [271 
shows that for each a < n, D a D P K , K is dense, with openness being 
clear from the definition of < in P. Therefore, 1.1 holds. Also, 1.2 is 
just Proposition [2H for a < k. 

We must now define <7y : P KjQ — > P K>7 for / a SLOOP function 
with domain a < n and codomain 7 < n + . If p G P KjQ ., let o~f(p) be 

that q G P Kj7 such that X q = X p , q ~ p, and S q = f u S p , as given by 
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Lemma 1221 Of course, this definition makes 1.4 and 1.6 immediate. 
Further, the antecedent of 1.5 makes Lemma 1251 applicable, and the 
common extension constructed in that lemma clearly lies in F KjK , so 
1.5 also holds. 

To check 1.3, let g be a SLOOP function, and suppose p < q. 

\q 

Clearly \ q remains a mangal of d g (p), and we have <J g {q) ~ & g {p)- If 
we can now show that 

K M<^ (({ A <?} x 0j£fo)) x x S^ q) )) 

= K^f (({A 9 } x 0£ (5) ) x ({/«} x S" 7 *^)), 

and that for x y e w ith Z(x) = \ q and %) = k, 

T^xy^ = 7Txy^ P \ then we will be done, by Commutativity and the 
fact that \ q = X a !>(i) is a mangal of c g (q). Further, since f a s(i) [ s 
surjective onto S ag ( q \ it is sufficient to check that k°" s( ^C k " 9 ^ and 
TTxy^ = TTxy on the relevant domain. 

So suppose that x k " 9 ^ y for some x,y £ a g (q) with l(x) = \ q 
and l{y) = k. Note that by the definition of cr g (q), f a a{i) = g f q 1 
and likewise with q replaced by p. Now 

x^ q (nJ q (o(x))), 

so 

xK p («,/«(o(x))). 
Let z be that z & p such that Z(z) = A p and 

xK p ,2K p (k, f(o(x))). 

Then 

x K CT9(p) 2 K afl(p) (K,gof(o(x))) = (K,f a « {q \o(x))) = y 

as required. 
Similarly, 



<tM = j*M r ( ( X ) + i) 
= <7 o P\ (o(x) + 1) 



9 ° 

5 ° Ky 



g o f p o 7r p 2 for z as above 
f a s(p) o 7r°" 9 ( p ) 



xz 

7T~ 



r CT s(?>) 



and we are done. H 
From Proposition [H2J and Theorem EU we obtain that if a morass 

exists at k, then there is a filter G in P K intersecting every D a . 
In the proof of Theorem [291 the only dense sets G was required to 

meet were the sets D a , along with the open dense set of conditions 
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p with A p > 7, for each 7 < n. It turns out that using the following 
argument from [12] we can avoid directly requiring G to meet these 
latter sets. 

Lemma 33. If G is a filter over P such that G fl D a ^ for each 
a < k + , then {X p | p G G} is cofinal in k. 

Proof. It will be convenient to work with the direct limit M G of 
the filter G, with components S G , K G and tt g . Observe first that 
the verification of M.5 at level k in M G in the proof of Theorem 
[2H] only required that G intersect every D a , and thus goes through 
in our situation. We also have that in M G , K is a tree order and 
Monotonicity holds, since these properties are true in every con- 
dition, and below level k the relation K p is only end-extended in 
moving to an extension of p. In particular, we have that for ev- 
ery y G S G , {x I x K y} contains at most one element from each 
level. Consider the node y = (k, k) in M G . For every x K G y, 
I ir G y u o(x) I = \o(x)\ < k. Thus, since n is regular, there must be k 
distinct x K G y, and {l{x) \ x K G y} is cofinal in k. But now for 
each x G S G , there is a p G G such that x G p, and hence l(x) < X p . 
It follows that {X p I p G G} is cofinal in k. H 

THEOREM 34. There is a morass at k if and only if there is a 
mangrove at k. 

Proof. Suppose there is a morass at k. As mentioned above, by 
proposition [32] and Theorem [3U there is a filter G in P K intersecting 
every D a . By Lemma I3"B1 {X p \p G G} is cofinal in n. Knowing this, 
the proof of Theorem [2H1 goes through for G, giving that the direct 
limit M G is a mangrove. Of course, the other direction is trivial. H 

5.1. Aside: Complete embeddings. Although it is not neces- 
sary for the preceding arguments, the curious reader might wonder 
whether the inclusion maps P KjQ P K are complete embeddings. 
This seemingly simple question actually takes quite some work to 
answer, so we here devote a subsection to its resolution. 

Recall the following definition from [10]. 

Definition 35. Let P and Q be partial orders. A function i : 
P — >• Q is a complete embedding if 

1. Wp,p' G P (p' < p — > i{p') < i{p)) 

2. Wp,p' G P (p _L p' <-> z(p) _L z(p') 

3. Vg G Q 3p G P Vp' G P (p' < p -> z(p') || g) 

y4 condition p as m[3 is said to 6e a reduction o/g to P. 

Proposition 36. For any limit ordinal a < n + , the inclusion 
P K]CI ^ P K is a complete embedding if and only if cf(a) = k. 

Note that because of the requirement on morass conditions that S 
be closed under ordinal successors, ¥ K ^ a+n = P KjQ , for any limit ordinal 
a and natural number n. The proposition therefore effectively covers 
all cases. 
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Proof. Suppose first that a < k. Let q G P K be a morass con- 
dition such that ot(S g ) > a (such a g may be constructed using 
lemmas [TBI and [271 and Proposition |2~T1) . Let p G P Kja be arbitrary; 
we shall show that p is not a reduction of q to P K , a . 

Since p G P re , a , ot(S ,p ) < a. Note that in the constructions for 
Lemma [28] and Proposition [2U the extension g obtained satisfies 
6\ q = ot(S q ). Thus, applying these results, we have that we can 
extend p to a p' G P K , a with A p > A 9 and 6 P Xp , < a. We claim that 
p' is incompatible with q: if there were an v G P K extending both 
and g, then X p ' would be a mangal of r, with #^ p , = Q p , < a. But 
the edge (A 9 , a) K 9 (n,f q (a)) of g, and hence of r, cannot factor 
through such a level A p — as a consequence of M.l, o(x) < o(y) for 
any x K r y. Thus, no such common extension r can exist, and p is 
not a reduction of q to P KjCr . Therefore the inclusion P KiQ , ■=— > P K is 
not a complete embedding. 

Suppose next that cf(a) = k, and let q be any element of P \ P K)Q ,. 
Let S* 9 = S* 9 fl a; because ot(S^) < ot(S q ) < k, S" 9 is bounded in a, 
and we will be able to overcome the problems seen in the a < k case. 
Let r = sup(5' 9 ) and fi = ot(S q \ S* 9 ). Using Lemma 1221 let r be the 

A 9 

condition such that A r = A 9 , r ~ g, and S r = S" 9 U ((r + /i) \ r). We 
claim that r is a reduction of q to P KjQ . 

Suppose p < r in P K)Q , and note in particular that this implies 
that D S* 1 ". Applying Lemma [22] again, we can obtain a £>' G P K 

with A p = A p , p' ~ p, and S p = {S p n r) U (S 9 \ S 9 ). Applying the 
construction of Lemma [2S1 we obtain a condition s extending both 
p and p', with S s = S p U (>S 9 \ S* 9 ). We claim that s < q. Certainly 
S s , and in particular S s , is large enough. We also have that 

\i A r \p 

q ~ r ~ p ~ s 

\q 

so g ~ s. Since A 9 is a mangal of g, it suffices now to check that 

K«r (({A 9 } x # 9 9 ) x x S 9 )) = K s f (({A 9 } x 6%) x ({k} x S 9 )), 

and that for x \< q y <E S q with /(x) = A 9 and l{y) = k, ir q y = n s xy . 

Now for x and y in g with /(x) = A 9 and /(?/) = n, x K 9 ?/ if and 
only if f q (o(x)) = o(y), and n q y = f q \ (o(x) + 1). It therefore suffices 
to show that for such x and y, x K s y whenever f q (o(x)) = o(y), 
with TT xy = f q \ (o(x) + 1) — the converse holds because f q , the 
order preserving bijection from ot(S' 9 ) to S q , is surjective onto S q . 
So suppose x K 9 y, that is, f q (o(x)) = o{y). There are two cases to 
consider. 

• If o(x) < ot(S' 9 ), then x and y are actually in r, and we have 
x K r y with n r = n q . Since r > p > s, we have x K s y with 
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If ot(£«) < o(x) < ot{S q ), let 13 be such that o{x) = ot(5«) + 
Then in r, 



x K r (k,t+/3), with <. (KjT+/3) ( 7 ) 



/«( 7 ) if 7 <ot(5') 

r + 5 if 7 = ot(£«) + 5, 5 < 0, 



and so the same also holds true with r replaced everywhere by 
p. We therefore have that 

x K p (X p ,ot(S p nr)+/3) K p (k,t + /3), 

and 

p _ / pp\— l p 

7T x(AP,ot(S'Pnr)+/3> — U J ° n x{K,r+/3)- 

Recalling that p' ~ p and considering f p , we may conclude that 

x K p ' (A p , ot(S p n t) + P) K p ' («, /* (ot(5«) + /3)> = y, 
with 

If 7 < ot(£»), then 

<(7) = / P 'o(/ p )- 1 (/"( 7 )) = r( 7 ). 
If 7 = ot(S«) + 5, then 

<(7) = f / °(/T 1 (T + ( 5) 
= / p '(ot(,S p nr) +6) 
= P(ot(Sl) + 5) 

= f q (l)- 

Hence, we have x K p ' y with = f q \ (o(x) + 1) = 7r| y , and 

therefore the same is true in s. 
In either case s < g as claimed, and so r is indeed a reduction of q 
to P K , Q . 

Of course there is more to complete embeddings than the exis- 
tence of reductions. The inclusion P K)Q <^-> P certainly preserves the 
relation <; we must also show that it preserves incompatibility. So 
suppose p and g in P KjQ are compatible in P with some common ex- 
tension r G P. Let r' be the unique condition such that A r ' = A' r , 

r' ~ r, and = S r fl a, as given by Lemma 1221 Clearly r' E ¥ K<a , 
and it is straightforward to verify that because p < r and q < r, 
p < r' and q < r'. So the inclusion F K>a e — > P indeed preserves 
incompatibility, and hence is a complete embedding. 

Finally, suppose that a > k but cf(oi) < k. Let ? G P \ P K;a 
be such that S 19 \ a ^ and S q fl a is cofinal in a (using Lemmas 
[TS1 and [23 and Proposition [2H as usual). We claim that q has no 
reduction to P K;a . Suppose for the sake of contradiction that p is a 
reduction of q to P K>ce , and let r be a common extension of p and 
g in P. As in the argument above for incompatibility preservation, 
let r' be the condition obtained from r but truncating S r to S r C\ a. 
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We again obtain r' < p, so r' is also a reduction of q to P. Also, 
if q' is likewise obtained from q by truncating S q to S q fl a, then 
it is straightforward to check that q' > r' (indeed, q' > q > r, so 
the verification for incompatibility preservation also applies to this 
case). In particular, S r D S q fl a, and for any (X q ,5) in q with 
<5 < ot(S' <? R a), (\ q , S) K r ' (k, f q (S)). 

Let r" be obtained from r' by applying Lemma [2H1 so that in 
particular 6 r xr „ = ot(S r ) and S r = S r . Since the set of f q (S) for 

<5 < ot(S q fl of) is cofinal in a = sup(S r '), it follows that the set 

{(\35<ot(S q na)((\ q ,5) K r " (\ r ",Q K r " («,/'(*)))} 
is unbounded in 9 r „. 

A 

Now suppose that s is a common extension of q and r" with A s > 
A r (using Lemma 1281 again if necessary). Let (3 = ot(S q fl a); then 
there is some r > a such that (\ q ,f3) K 9 (k, t), and hence (\ q ,{3) 
^ s (k,t). Since A r is a mangal of s, let 7 be such that (\ q ,f3) K s 
(A r ,7) K s (k, t). We must have 7 < 0* /, = 9\ " „, so there is some 

5 < ot(S q f]a) and C > 7 such that (A 9 , 5) K r " (A r ", C) K r " (k, / 9 (5)). 
Now 

^"^(^r) ° 7r ?A9,/3)(A''", 7 >( 5 ) = ^(V^Xk.^C 5 ) = ^^(^(^ = 

So by axiom M.2, (A r ", ^^^(5)) K s But ^^,^((5) < 

7 < C, and we already have that (A r , £) K s (k, f q (S)), giving a con- 
tradiction. Thus, there cannot be a reduction p of q to P K)Qt , and 
hence the inclusion P K Q ^ P is not a complete embedding. H 

§6. Homogeneity. When we force to obtain a morass in the pres- 
ence of various large cardinal axioms, we will sometimes be able to 
preserve the large cardinal property by simply requiring that our 
generic be below some master condition. Of course, for each cardi- 
nal k with the given large cardinal property, there will be a different 
master condition. Hence, to be able to preserve the large cardinal 
property for all of these cardinals at once, one would like to be able 
to impose each master condition "after the fact" , substituting it into 
the "bottom" of any given generic to give a new generic suited to 
the large cardinal at hand. This is achieved with Theorem H6] of this 
section. 

In some forcing posets, such as the standard ones to force (} and □, 
compatibility implies comparability, and further one of the conditions 
will be an initial segment of the other. When these initial segments 
may be freely interchanged giving new conditions, a great deal of 
homogeneity for the partial order results. 

While we do not have these same properties in P, our notion of 
/^-equivalence is an appropriate substitute for comparability which 
does follow from compatibility (Lemma I2TT) . with the part of the 
morass condition below fi being a suitable "initial segment" for us 
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to interchange. To be precise, we will use /^-equivalence in defining 
automorphisms on suitably chosen open dense suborders of P, with 
the automorphism being a sort of "initial segment interchange" . We 
will then show in Theorem 06] that such automorphisms may be used 
to construct, within an arbitrary generic extension V[G], P- generics 
over V containing any given condition. The definition of these au- 
tomorphisms is the crux of our argument for Theorem HHl and by 
extension, the large cardinal preservation arguments in Sections [7] 
and [HI Velleman's partial order of [12], with no mangal requirement 
for extension, lacks this crucial homogeneity. 
First, we define the suborders of interest. 

Definition 37. For any a < k, let 

F a = {p G P| X p > a}. 

Proposition 38. For all a < k, f a is open dense in P. 

Proof. Density follows from Lemma [281 and Proposition [2U and 
openness is immediate from the definition of <. H 

Of course, this means that generics for P a are easily translatable 
into generics for P and conversely, while preserving the extension 
universe V[G]. 

We will define our automorphisms by "interchanging" initial pieces 
of conditions. 

Definition 39. Let p,q and r m P be three conditions such that 
\i > \p — A r , 6 P XP = 9 r X r,and q ~ p. Define q P as follows: let 

a [01 tfa>\ p 



x K 9 " y < — > (l(x) < l(y) < X p A x K r y) V 
(X p < l(x) < l(y) A x K 9 y) V 
(l{x) <X P < l(y) A 

3z G S\l(z) = X p A x K r z K 9 y)) , 

and for x K 9 ^ y, 

(n r xy ifl(x)<l(y)<X p 
nf y =Ul y ifX p <l{x)<l{y) 

[-K q zy oK r xz ifl(z)=X p Ax* r z^y. 

Intuitively q P is just q with p replaced by r, although S p and S r 
are irrelevant for the construction. 

PROPOSITION 40. Forp, q andr as in Definition lS^j q p is a morass 
condition and q p , ~ r. 
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Proof. It is straightforward to check that all of the requirements 
for a morass condition hold for q p , because they hold for q and r. 
In particular, note that M.2 holds for l(x) < \ p < l(y) because 
is defined by composition for such x and y. Also, because we 
only require M.6 and M.7 to hold for immediate K-successors in a 
morass condition, these two axioms are immediate from the fact that 
they hold in q and r. It is immediate from the definition that A p is 
also a mangal of the new condition q p , and A p = A r so it is also a 
mangal of r. Since the requisite equalities trivially hold, it follows 

that g P ~ r. H 

Definition 41. Let p and r m P be such that A p = A r and 9 P XP = 
e\ r . Then define ^> p > r : P AP -> P AP by 

ifq~p 

., xp 
ij q ~ r 

otherwise. 

X p X p X-' 

Note first that this is well defined: if p ~ q ~ r, then p ~ r, and it 
is easy to see that q P = q r p = q. 

Because of the mangal requirement for the relation ~, ip p,r is self- 
inverse: f p ' r2 {q) = q for all q G P AP . Note that this is the point 
in the argument which necessitates the mangal requirement, and 
concomitantly where the definition of < in Velleman's partial order 
fails for our purposes. We could have defined q P without such a 
requirement, and would still have obtained a morass condition, but 
the corresponding (p would not have been surjective. The range of 
such a (p would not include any condition that was "the same as p 
up to level A p " but which did not have A p as a mangal, and likewise 
for r. Since the set of such conditions is not codense in P AP , this is a 
real cause for concern, hence the introduction of mangals. 

PROPOSITION 42. For conditions p and r satisfying the require- 
ments of Definition the function ip p,r is an automorphism of the 
poset P AP . 

Proof. Since (p p,r is a self-inverse bijection, it only remains to 
show that ip p,r respects <. So suppose that q < s 6 P AP . Then q ~ s 

A^ A^ 

and A p < A s , so q ~ p <-> s ~ p and g~r^s~r by Lemma [2U] 

(note that this would not necessarily be the case if we were to use 

x p 

compatibility in place of the ~ relation). 

For the sake of the argument at hand, we may therefore assume 

x p x p 

without loss of generality that q ~ p ~ s, so that (p p ' r [q) = q p 
and ip p ' r (s) = s p . To see that A 9 remains a mangal of (p p ' r (s), note 
by Proposition HQ] that A p = A r is a mangal of s p , so any edge of s p 
factors as an edge in r followed by an edge in s from level A p , the latter 
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factorising through level X q since X q is a mangal of s. The remainder 
of the verification that q P < s p is trivial from the definitions. H 
The following lemma will also be useful. 

Lemma 43. If p and r are conditions in P such that X p = X r and 
9 XP = 9 r X r, and further S p = S r , then ^ p ' r {p) = r and ip p ' r {r) = p. 

Proof. Of course (p p,r is symmetric in p and r, so it suffices to 
consider one case. The set S r determines f r and hence also K r and 

Tx r xy up from level A r , and <p p,r {p) = p^ ~ r. H 
With these tools at our disposal, we are almost ready to prove the 
main theorem of this section. The idea of the proof of Theorem H6] 
is to find a condition r in G large enough to "cover" a given p, so 
that we can use ip p,r to "patch in" p in place of r in the generic. The 
following two lemmas allow us to find a suitable such r. 

Lemma 44. For any subset X of k + such that \X\ < k, the set 
D x = {r G P | X C S r } 

is open dense in P. 

Proof. Density is obvious by combining Lemma [271 with Proposi- 
tion [2U Openness is immediate from the definition of extension. H 

Lemma 45. For any ordinal fi < k, the set 

= {r e P | 3a > ot(S r ){X r = fi + u ot{sr) ■ a) A 6\ r = ot{S r )} 

is dense in P. 

PROOF. First note that /x only affects the minimum value of A for 
elements of E^, and not its "form": it is a simple result of ordinal 
arithmetic, that for any /x, 7 and ao, there is an ot\ such that /x + cu 7 - 
cto = uj 1 ■ a\. Now given any p in P, we may simply use Lemma [28] 
repeatedly, "gluing together" with Proposition EH (noting that the 
argument there will not increase S), to give an extension in E^. H 

We are now ready to prove the main theorem of this section. 

Theorem 46 (Homogeneity). Let G be F-generic over V and let 
p be a condition in P. Then there exists a G' C V[G] such that 
p G G' and G' is also F-generic over V . Moreover, V[G'\ = V[G]. 

Note that we write G' C V[G] rather than G' G V[G] because we are 
not assuming that P is set sized from the perspective of the ground 
model V — this will be relevant in Section [8] below. 

Proof. By Lemmas 1341 and 1431 there is some r G G fl D SP n E X p- 
We claim that p may be extended to a condition p' such that S p = 
S r , X p ' = A r , and 6 P , = 9 r Xr - Note that in Lemma fTfl the extension 

q of p constructed satisfies X q = X p + u; ot< -' s ^. This construction is to 
add a single new limit ordinal to S, whereas we wish to add the whole 
of S r \ S p . However, we may construct a sequence of conditions q a , 
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whereby if (cr a \ a < (3) is the increasing enumeration of limit ordinals 
in S r \ S p , q a+ \ is obtained from q a by the method of Lemma [2?] 
adding a a and its finitary successors, go = P, and q\ for limit ordinals 
A is obtained by the method of Proposition 12^1 to close off with a new 
top level. Using Proposition EH one last time if (5 is a limit ordinal 
and taking g /3 _ 1 otherwise, we get a lower bound q for the sequence 
such that S q = S r and 

\ q = \ p + uj0t(S9a) - 

0<a</3 

Now, the summation on the right (excluding A p ) is clearly less than 
or equal to to ot ^ sqS) -(3. Further, (3 must be less than or equal to ot(S' 9 ), 
so we have that 

A 9 < X p + u ot(sq) -ot{S q ). 

But now 

\ r = \p + cu ot{sr) -5 = X P + ^ ot(59) ■ 5 for some 5 > ot(S q ), 

so noting as in Lemma H5] that adding uj ot ( sq *> to an ordinal yields an 
ordinal divisible by u; ot ^ 59 \ we see that we may extend q further to 
a p' with S p = S r and A p = A r , by simply applying Lemma [2H1 and 
Proposition[21]repeatedly. Also, since we must use Lemma |2"H1 at least 
once to get p', we will further have that 8?, = ot(S p ') = ot(S r ) = 6\ r , 
and so p' has all of the desired attributes in common with r. 

Now in V[G], let G xr denote G D P A ' , let denote </' r "G Ar , and 
let 

G' = { q eF\3seG$(s<q)}. 

Because Lp p ' ,T is a poset automorphism and P A ' is open dense in P, 
G' is P-generic over V, and V[G'} = V[G]. Because (p p ,r (r) = p' and 
r G G xr , p' G G A / r , and so p G G", as desired. H 

§7. Preserving large cardinals. In [7], it was shown that using 
a reverse Easton iteration of forcings to construct morasses, one may 
force morasses to exist at every cardinal while preserving a hyper- 
strong or n-superstrong cardinal, for < n < to. However, except 
in the case of 1-superstrong cardinals, this result is only achieved 
for a single cardinal, as the generic used must fall below a specific 
master condition that is dependent on the embedding witnessing n- 
superstrength or hyperstrength, and so a single generic cannot be 
used to preserve the large cardinal strength of many different cardi- 
nals. On the other hand, with our Homogeneity Theorem (Theorem 
ETO]) , we can circumvent this problem, expressing for each master con- 
dition p the extension V[G] as V[G'} for some G' 3 p. We give the 
details of the argument in this section. 

Assume the GCH holds (this can be forced while preserving large 
cardinals as in [7] and Section [2]). 
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Definition 47. The Global Mangrove Partial Order R is the re- 
verse Easton iteration of partial orders Q a , where Q a names P Q if a 
is a regular uncountable cardinal, and Q a names the trivial forcing 
otherwise. 

Note that P re will continue to denote the forcing to add a mangrove 
at k, whereas R K will now denote the iteration up to stage k of such 
forcings. 

Theorem 48. IfV\= ZFC + GCH and G is R-generic over V, 
then 

V[G] \= ZFC+ GCH + 

"There is a mangrove at k for every regular cardinal k. " 

Proof. For each regular cardinal k, we have that P K is K-closed 
and k + -cc (Propositions [241 and [26]) . and moreover \P K \ = (k + ) k = 
n + . As mentioned in Subsection I4.4[ this implies that forcing with 
F K preserves cardinals, and a nice names argument gives that the 
GCH is preserved as well. 

Applying the Factor Lemma, we may factorise R as R K * R K for 
any k, with R K forced to be K-closed. As discussed in the proof of 
Lemma [2, this implies that R is tame. 

We prove that cardinals and the GCH are preserved by induction 
on the iteration length. Successor stages are immediate from the 
observations about P K above. 

At singular limit cardinal A stages, we observe by factorising R\ 
as R K + * R K+ that each cardinal k < A is preserved, whence A itself 
is also preserved, and moreover the GCH is preserved below A. The 
iteration R\ has a dense suborder of size n K <A K+ = A + , so cardinals 
greater than A + are preserved, and the GCH holds at and above 
(X + ) v . Finally, taking unions over k < A of nice names for subset of 
n, we obtain A + nice names for subsets of A, so there is a surjection 
from (\ + ) v to (2 x ) v ^ Gx \ Hence, A + is also preserved, as is the GCH 
at k. 

At regular limit stages A, where we take direct limits, the argument 
is similar but easier, since R\ will have a dense suborder of size 
J2k<\ k+ = ^- Indeed if A is Mahlo, we even have that R\ satisfies 
the A chain condition — see [1], Corollary 2.4. In any case, we have 
shown that every stage of the iteration preserves cardinals and the 
GCH, and so since the closedness of R K increases with k, R itself 
preserves cardinals and the GCH. 

Showing that mangroves exist at every regular uncountable cardi- 
nal of the generic extension is now straightforward. Given a regular 
uncountable n and factorising R as R K * P K * R K+1 , we have that 
there is a mangrove at k after the first n + 1 stages of the iteration. 
Now the statement "M is a mangrove at k" is absolute for models 
containing M, Kj cts 9b gular cardinal, and Ki £lS its successor. Thus, 
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since the final part R K+1 of the iteration is K + -closed, the mangrove 
at k will remain a mangrove after this final part of the iteration, and 
we are done. H 

Theorem 49. Suppose that V 1= ZFC+ GCH, and G is R-generic 
over V. Then for any n G uo + 1 and any cardinal k, if 

V \= k is n-superstrong 

then 

V[G] N k is n-superstrong. 
Similarly, if k is hyperstrong in V, then n is hyperstrong in V[G}. 

Proof. As mentioned above, the case of 1-superstrongs is proven 
in [7]. The proofs in the other cases also follow exactly as in that 
paper, with the simple modification that because of our homogeneity 
theorem, a generic G' C V[G] with V[G'\ = V[G] may be chosen 
containing any given master condition. Now, we should be careful 
at this point, because for n-superstrength with n > 1, we will want 
to take a master condition at not just a single iterand of the forcing, 
but many. Factorise R as 

R K *F K * i^J'M) * ... * F jn{K) * R' n M +1 , 

and let G be .R-generic over V. We wish to modify (within V[G]) the 
upper part of G so as to contain the master conditions for the lower 
part. There are no restrictions on Gjt K y We can modify G so that 
G(j(n)) contains the master condition from G(k). Now R(j( K )>i 2 ( K )) 
is j(fi:) + -directed-closed since each of its iterands is (see [1], Theo- 
rem 2.7), so we may take a single master condition in RVW'i ( K )) de- 
termined by G^ K '^ K \ By arguments as in [5], our iteration RU( K )^ M) 
is sufficiently homogeneous to allow us to modify G^M'^ ^\ and 
hence G, to lie below this single master condition. Repeating all of 
this another n — 2 times, we construct a G'^^,-, C V[G] below all 
of the necessary master conditions to make the arguments of [7] go 
through. Of course, if n — u the question arises as to whether this 
is legitimate, but since an indirect limit is taken at stage ^(k) the 
methods of [5] are still applicable. 

Therefore, each n-superstrong or hyperstrong cardinal is preserved 
in every generic extension by R, and so any generic extension V[G] 
preserves all such cardinals. H 

§8. 1-extendible cardinals and morasses. In the case of forc- 
ing the GCH in Section [21 there was no major difficulty in proving 
that 1-extendible cardinals were preserved. In particular, the fact 
that any embedding j witnessing 1-extendibility lifted presented no 
great problems, essentially because the forcing affecting the domain 
of j was small — P K was a set in H K +. To show that 1-extendible 
cardinals are preserved while forcing morasses to exist, we will have 
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to work significantly harder, as the forcing of interest, R K +x, will be 
class sized from the point of view of H K +. 

Theorem 50. Let V be a model of ZFC. There is class generic 
extension V[G] ofV satisfying the GCH, having mangroves at every 
regular cardinal in V[G], and such that every 1- extendible cardinal 
of V is 1-extendible in V[G\. 

Proof. We of course apply the two stage iteration P * R of the 
GCH Partial Order from Section [2] followed by the Global Mangrove 
Partial Order above; recall that whilst taking infinite iterations of 
class forcings is generally problematic, there is no difficulty with 2- 
stage iterations. We have already seen in Theorems E] and HH] that if 
G g * G m is P * .R-generic over V, then V[G g * G m ] will satisfy ZFC + 
GCH and have mangroves at every regular cardinal. It therefore only 
remains to show that any 1-extendible cardinal k of V will remain 
1-extendible in V[G g * G m ]. 

So suppose n is 1-extendible in V, and let j : — > be an 
elementary embedding witnessing the 1-extendibility of k. Let j* be 
the lift of j to H^} G9 \ as obtained in TheoremEJ so j* witnesses that 
k is 1-extendible in V[G S ]. By Theorem [9] we may assume that G g 

is such that j* is elementary from (H^l Gg] , G 9 (k)} to (H^ Ga] ,G g (X)) 
as £,STG- S tructures, without changing V[G 5 ]. 

Now the Global Mangrove Partial Order R may be factorised as 
R = R K+ i * R K+1 , with R K+1 forced to be K+-closed. Hence, 

where G m , K+ i — G m \ R K+ i. 
To lift our embedding 



to 



■* . rrV[G B ] _^ rrV[G g ] 

J ' K+ X+ 



■** . T_rV[Gg*G m ] ^ TjV[Gg*Gn 



V[G g *G„ 



we will first lift it to ffV\Gg*G m , K ,] ^ and again to 

TjV[Gg*G 

Lifting j* to j*' : H^l Ga * Gm ' K] -> #^* G -.*] i s like the case of forc- 
ing the GCH while preserving 1-extendible cardinals (that is, Theo- 
rem [6]) and at first glance seems to pose no problems. In particular, 

H V[G a *G m , K ] = H V[G g ]^ G ^ ^ ^ ^ ig identity f uncti0I1) so 

the Lifting Lemma gives us that j*' : H^} Gg] [G m>K ] -> H^l Gs,] [G m ,x] 
is elementary. However, we actually want to demonstrate that j*' is 
elementary from 

{H K + 9 [£?m,/d\ Gg{ K )i ^m,«) 



to 



H\+ 9l [Gm,x], Gg(X), G mj \). 
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The Lifting Lemma will certainly accommodate this if the forcing 
relation is definable for pre-existing class predicates A (thus dealing 
with Gq(k); G m>K is not a problem since R K is still only set sized from 

the perspective of H^} G ^). But we must be careful, as the definition 
of lh* A as given for example in [6], page 34, relies on our ground 
model having a definable stratification into sets. 

There are (at least) two ways to deal with this. First, we could 
redefine p lh* A(a), analogously to the definition of p lh* G(o~) in the 
proof of Lemma [HJ Specifically, it is not hard to check that 

p lh* A(cr) < > Vg < p3r < q3a G A(r lh* a = a) 

is an appropriate definition. 

Alternatively, we can give away the punch line of the proof that the 
next lift goes through, and observe that our ground model (H^ G3 \ G 9 (k)} 
does have a definable stratification into sets. Specifically, every ele- 
ment of H^} ^ = ff^ Gs '^ i s coded into the Cohen generic G 9 (k), and 
so H^} G ^ = L k +[G 9 (k)]. Hence, the L a [Gg(n)] hierarchy is a strat- 
ification of H^l G ^ into sets, p lh A(o~) is definable, and the Lifting 
Lemma gives that j*' is indeed elementary from (H^l Gg ^ [G mtK ], G 9 (k), G mjK ) 
to (H^l Gs > ] [G mt x\,G g (\),G mt x)- That is, we have 

'*' . / TjV[Gg*G m ,K] ft ( \ ft \ / TjV[Gg*G rn! x] ft I -v \ ft \ 

J ■ \ n K + > ^gW) ^m,K) — * \ n \+ ^g[^)^m,\) 

elementary. 

We next wish to lift j*' to j** : H ^* G ^+^ ^ H v[G g *G m>x+1 ) ^ 
Since P K enjoys the k + -cc, every P K -name in V[G g * G miK ) has an 
equivalent name in jj v j G i* Gm ' n ^ so Q nce again this is the same as 
lifting to H^+* Gm '[G m (K)]. The forcing partial order P K is class- 

V\G *G 1 

sized from the point of view of H I 9 m , so we need a stratification 

of ff v j G f>* Gm > K } j n t se t s j n j^ v i G g*G m , K ] j n orc i er ^ Q deduce from TheO- 
re^ K + 

rem 2.18 of [6] that the forcing relation is definable, and subsequently 
apply the Lifting Lemma. Note on the other hand that the pretame- 
ness of P K is unproblematic for us: we know (from the V perspective) 
that forcing with P K over ffV[G g *G m ,K] g^ ve ug a moc i e j Q f 2FC - , 

H 

I g m,«+i]^ go g j nce pretameness is implied by ZF preservation 
(Proposition 2.17 of [6]), P K is pretame. Alternatively, observe that 
the k + -cc directly implies that P K is pretame. 
Now we have H^} G ^ = L K +[G g (K,)], so 

H K l 3 m,K ^=H K l 9 ^ [G mj/t ] = L K + [G g (n), G mjK ]. 

Thus, the L a [G g (K,), G m>K ] hierarchy is a stratification of ffV[G g *G m ,K] 

into sets, which moreover is definable in (H^l G9 * Gm ' K \ G g (n) , G m , K ) . 
So we can conclude that the forcing relation is definable, and by the 
Lifting Lemma, if 

j*'"G m (K) C G m (X), 
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then j*' lifts to an elementary 

as desired. But now |£r m («)| = n + and G m (n) is directed, so since Pa 
is A-directed-closed (Lemma \2M . there is a lower bound p G Pa for 
j* ,u G m (K). By Theorem EH there is a G' m {\) C H^ a * Gm ' x \G m {\)\ 
which is PA-generic over jj^ Gg * Gm ' x ^ contains the master condition 
p, and such that 

Hll G3 * Gm ' x] [G m (\)} = Hll Ga * Gm ' x] [G' m {\)]. 

Therefore, without changing the model f^ G9 * Gm ' A+1 l we ma y apply 
the Lifting Lemma, and obtain an elementary embedding 

•** TTV[Gg*G m K+l] T yV[Gg*G m A + l] 

As noted above, #^ G 9* G ™.«+i] = #JJG B *G m ]^ and likewise with K 
replaced by A, so j** witnesses that k is 1-extendible in V[G g * G m }. 

H 

§9. Universal morasses. We now consider a notion extending 
that of a (k, l)-morass, in which a predicate at the top of the morass, 
built up through the morass, codes every subset of k. These are of 
interest to practitioners of pcf theory for use in the construction of 
scales. 

Definition 51. An augmented /t-morass is a (K,l)-morass M, 
along with a set A x associated to each element x of S M , such that 

1. for every x G S M , A x C o{x), 

2. for w,x G S M with l(w) = l(x) and o{w) < o{x), A w = A x fl 
o(w), and 

3. for x,ye S M with x K M y, A x = (7r^ y )~ lu A y . 

For any augmented morass (M, A), we denote by A K the set U t <k+ A{ k ,t) Q 
k. A /t-universal morass is an augmented n-morass (M,A) such that 
V(k)cL[A k ). 

It turns out that by modifying the mangrove forcing appropriately, 
we may force a K-universal morass. The idea is this: assuming we 
already have a subset A' K of k + such that V(k) C we ma y 

force an augmented morass with A' K at the top level. However, there 
are new subsets of k added by forcing the universal morass itself. 
Thus, we also want the morass to be self-coding, giving a subset of 
k + at the top level which encodes the morass itself. 

For those familiar with Jensen's definition of a morass, as in [4] 
for example, this will seem entirely straightforward: at each node 
of the morass we can encode the morass below that node, and then 
the morass maps will naturally preserve this information, cohering 
at level k of the morass to give a subset of k + encoding the morass 
itself. However, in the definition of a morass that we have used 
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(Definition HH taken from [12]), there is no requirement that the 
morass maps are this "nice". We are confident that by finding the 
right balance between Jensen's definition of a morass and Velleman's, 
this elegant solution might be made to go through. This will have 
the added benefit that attempts to make our suborder homogeneous 
will have one less problem to worry about: since the augmentation 
of the morass for self-coding can be thought of as occurring after the 
forcing takes place, it will not interfere with any desired homogeneity. 
On the other hand, new ideas will in any case be necessary to make 
our suborder homogeneous while coding up all of the ground model 
subsets of k. 

In the meantime, we use a different technique to resolve the matter 
of self-coding. In essence, we shall force our morass to be self-coding 
by treating the final code for the morass much like the pre-existing 
subset A' K . To do this, we place the restriction on our conditions 
that they are only allowed to hit morass coding points at which 
membership or not is decided by the condition itself. The top level 
subset of the augmented morass that we force will code the given 
^4.^ at successor ordinals, and the morass itself will be coded at 
and limit ordinals, so that there will be no problems with S p being 
closed under ordinal successors and predecessors for conditions p. For 
terminological convenience, we shall consider to be a limit ordinal 
for the rest of this article. Note that the function u- : a i— » u ■ a is 
the increasing enumeration of all limit ordinals. 

In defining our coding we shall work a little harder than is neces- 
sary for our main goal, in order to show how close one can get to 
homogeneity for our partial order, and where it can nevertheless fail. 
For this, we wish to avoid coding redundant information. It turns 
out that mangals will be helpful for this, and moreover the following 
particular kind. 

Definition 52. Given a morass or morass condition M, a deter- 
mined mangal of M is a mangal (3 of M such that 

1. 9 j3 is a limit ordinal, and 

2. for all y G M with l(y) = (3, there is a t < k + such that 
V K (k,t). 

We will need the following basic result stemming from the morass 
axioms, showing that no "splitting" occurs at limit stages of the tree. 

Lemma 53. Let M be a morass or morass condition, and let (3 < k 
or \ M respectively. Then for all y ^ y' G M with l(y) = l(y') = f3 
and o(y) + 1 < Qp and o(y') + 1 < 9p, there are x ^ x' G M such 
that x K y, x' K y' , and x and x' are ^-incomparable. 

Proof. Take y and y' with l(y) = l(y') = (3 and o(y') < o(y). 

By M.5, there is an x K y and a v < o(x) such that 7r xy (i/) = 

o(y'), whence from M.2 we have that (l(x),u) K y' . Taking x' = 

(l(x), v)v<y' , then, we are done. H 
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Lemma 54. Suppose (3 is a determined mangal of M . Then the 
data Op, the tree structure given by K up to level (3 and directly from 
level f3 to level k, and the corresponding maps it, are all determined 
by the part of the morass below level (3 and the morass maps from 
such lower nodes to level k. 

Proof. First we reconstruct Op. Let X C k, + be the set of r G n + 
such that there is an x G M with l{x) < (3 and x K (k,t), and define 
an equivalence relation ~ on X by 

a ~ r <-» Wx(l(x) < (3 — > (x K (k, a) *-> x K («, r))) . 

Then by Lemma l53l 6^ is in bijection with the set of ~-equivalence 
classes, and moreover thanks to M.2, Op is the order type of the set of 
~-equivalence classes ordered by least element. For any 7 < Op and 
r G k + , (/3,7) K (k,t) if and only if r is in the 7-th ~-equivalence 
class of X, and similarly for any x G M with < /3, x K (/3, 7) if 
and only if there is a r < k + in the 7-th equivalence class of X such 
that x K («, r). 

We also claim that the corresponding maps 7r may be recovered. 
For x K 7) this is clear: if < o(x) and z/ < 7, then Tz^p^d^i) = v 
if and only if for t < n + such that a; K («, r), tTx{k,t){p-) is in the 
z/-th equivalence class of X. The maps ir/p n )/ K)T ) for 7) K (k, r) 
may now be deduced from the Commutativity morass axiom: for any 
v < 7 we have by M.5 that there is an x K (/?, 7) and a /i < o(x) such 
that 7r x (p^)(fi) = v, and then 7r(p tJ ){ KiT }(u) must be 7T x ( k , t )(ij)- H 

Because of this "reconstructibility" property, when we code up the 
morass we need only flag the determined mangals as such, rather 
than all of the corresponding details. Thus, when we iteratively con- 
struct conditions that are sufficiently closed with respect to hitting 
the morass coding points, we will be able to add on the necessary 
new top level without adding condition-specific morass coding point 
information. 

We are now ready to define our encoding for the morass. The first 
k ■ k morass coding points will be used to encode the values a for 
a < k. The next k ■ k will be used to encode the morass relation K 
below level k, and the next k 4 will be used to encode the maps ir xy 
below level k. The rest of the morass coding points will be used to 
encode the relation x K y and maps 7T xy for y with level k. 

Definition 55. Let p be a morass condition, and for all 7 < A p +1 
define 

ND{j) = {a < 7 I a is not a determined mangal of p} 
i(7) = X^ Q ' and 

a£ND(-y) 
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Let m : l(X p + 1) — > S p n : o~(A p + 1) — ► 5 P be the enumeration in 
lexicographic order of the nodes ofp with level in A p +1 and ND(X P +1) 
respectively. Let b : k + x /t + — > k + be the standard bisection according 
to the max-lex order on k + x k, + . Then the morass code for p is a 
partial function 

<f : {u ■ a | a G k + } — > 2 
such that the following hold. 
1. For a// a G iVL>(A p + 1) and C < «, 



cP(a;.(«.a + 0) 



i if(<e« 

otherwise. 



For every (3 a determined mangal of p and ( < k, c p (uj ■ (k • {3 + 

0) = o. 

2. For a < l(X p ), let fi be the least determined mangal of p greater 
than l(m(a)) if such exists, and X p + 1 otherwise. Then for all 



c^w • (k 2 + k ■ a + 0) 



1 if m{pt) K p 7n(C) 
otherwise. 



If [i is a determined mangal, then for all ( > t(fi), c p (uj ■ (k 2 + 
K ■ a + C)) = 0. 

3. For a// a < i(A p ) ; a// £ < t(/x) wift /x as zn item HI o^d 
77 < 

c p (cj- (k 2 -2 + k 2 -a + /c - C + «)) 

1 ifm(a) K p m(C) and n G 7r m(a)m(c) "(o(m(a)) + 1) 
otherwise. 

If li is a determined mangal, then for all ( > and r\ < k, 
(?\u) ■ (k 2 • 2 + k 2 ■ a + k • C + v)) = 0. 

4. For a// r G S* p ; a < o"(A p + 1), and v < k + , 

<?(u- (k 3 + k-6((t, i/)) +a)) 

1 i/ n(a) K p («, r) and z/ G 7r n(a)(Kir) "(o(ra(a)) + 1) 
otherwise 

5. t4£ a// oiner /zmzt ordinals c p is undefined. 

Clearly the entire condition p may be reconstructed from the infor- 
mation provided by c p . Also, our coding scheme is nice with respect 
to the mangrove < relation: 

Lemma 56. If p and q are morass conditions with p < q in the 
mangrove forcing, then c q C c p . 
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Proof. If new nodes, tree edges and attendant maps are added to 
extend q to p, these will be coded at limit ordinals on which c q was 
left undefined. If new tree edges from nodes in q to nodes at level 
k are added, then the node at level k must be new (by injectivity 
of f p ) and again the code is only extended at points where it was 
previously undefined. H 

Now we must force in a way that respects c p and our predicate A' K , 
and moreover such that we will be able to respect c q for extensions q. 
The modification to the quagmire forcing necessary to achieve this 
is given by the following definition. As usual, for any subset X of 
n + we denote by xx the characteristic function of X. 

Definition 57. Let A' be a subset of k + such that V(k) c L[A'\, 
and letxA' be its characteristic function. Letp be a morass condition. 
Let x\ '■ K+ ~* K+ be the partial function defined by 



(and undefined otherwise) , and let A P K denote the subset o/dom(x^) 
with characteristic function x P a, The condition p is a universal morass 
condition for A' , or simply universal morass condition when A 1 is 
clear from the context, if following properties hold. 

1. The set S p r\Lim, where Lim denotes the class of limit ordinals, 
is a subset of dom(c p ) . 

2. For all x £ S p , if r and v in S p are such that x K p (k, t) and 



x H p («,!/>, then (vr^-^nr) = K {K)V) Y U \A P K n u). 



3. For all x £ S p with l(x) < X p , there is ay £ p such that l(y) — k 
and x K p y. 

Let U denote the set of all universal morass conditions for A' . The 
Universal Morass Partial Order U K for A' is the suborder of F K con- 
sisting of all universal morass conditions for A' , that is, V K = (U, <) 
where < is defined as for the mangrove forcing. 

As with P, we will generally omit the subscript k from U K . 

We claim that forcing with U yields a universal morass. The cor- 
responding set A K will be \J peG A p K1 and the other sets A(x) for x 
in the generic morass will "filter down" from this top level predi- 
cate: if x, y are nodes in the generic morass with l(y) = k, then 
A(x) = ir~y U (A K fl o(y)). Requirements [2] and [3] ensure that A(x) 
will be well-defined for all x in the generic morass, and the coherence 
properties necessary to have an augmented morass will be automatic. 

The verification that forcing with U still yields a morass is much as 
in Section HI with a little extra work to check that requirements HHS] 
of Definition [57] do not cause problems. We shall now walk through 
the modified versions of the enunciations of Section H] only describing 
the necessary modifications to the old proofs. In particular, the fact 




° P { T ) if ° p i s defined on r 
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that straightforward verifications go through will not be mentioned. 

Lemma 1181 . There is a universal morass condition q with S q = u. 

Proof. The construction is exactly as for Lemma [TSl Since (0, 0) 
must be in q, c 9 (0) is defined (and equal to 1). Every node of the q 
constructed is below a unique node at level k, and so q satisfies all 
of the requirements of Definition [57J H 

In Subsection 14.31 regarding /i-equivalence, Lemmas [213 and [2H go 
through unchanged, but Lemma [221 now fails in general. However, 
we do not require that lemma for our present purposes. 
Proposition 1241 The poset U is K-directed-closed. 

Proof. As in the proof of Proposition [2U given a directed set Y 
of conditions, we take the union of the conditions and add a new top 
level if necessary. The requirement of Definition [37J hold below the 
new top level because they do for every member of Y, and [2] and [3] 
hold at the new top level by its definition. H 

We need to suitably strengthen the hypotheses of Lemma [2S1 to 
make the proof go through in the context of U. 
Lemma 1251 Let p and q be universal morass conditions such that 

X p = X q and p ~ q. Suppose further that there is some S C k + such 
that both S p and S q end-extend S° , min(S' 9 \ S°) > sup(S p ), and 
(f p )~ lu A p . = (f q )~ lu A q K . Then p and q are compatible in U. 

Proof. The added hypothesis ensures that requirement [2] holds 
of the condition constructed in the proof of Lemma 125"} and the other 
two requirements are immediate. H 
Proposition [2HT The poset U is k + -cc. 

Proof. At the end of the A-system argument for Proposition [261 
we may add one extra stage of thinning, to ensure that (f p )~ lu A p . 
is the same for all of the conditions p in the set in question, thus 
making Lemma [23 applicable. H 

It will be convenient to consider the variants of Lemmas [271 and [281 
in reverse order. 

Lemma 1281 For any p ^ 1 G U there is a q < p in U such that 
S q = S p , 9% = ot(S q ), and X q = X p + u< sq \ 

Proof. It is immediate that the q constructed in the proof of 
Lemma [28] is a universal morass condition. H 
Lemma 1271 For any p ^ 1 G U and any limit ordinal a < k + , there 
is a q < p inV such that S q D ((a + uj) \ er). 

PROOF. The only point of concern is to ensure that a G dom(c q ). 
If a < k 3 , we may first apply Lemma [2U repeatedly, "gluing to- 
gether" with Proposition [2U, to obtain a p 1 with sufficiently large 
\ p and 5{\ p ) that c p is defined on a. The desired extension q may 
then be constructed starting from p' as in the proof of Lemma [27J 

If a — to ■ (k 3 + k ■ b((r, v)) + a) for some r, v and a, then r < 
a. We may again make a preliminary extension of p to a p' with 
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a < 5(X P ' + 1). If t = a, then the q constructed in the proof of 
Lemma [27] satisfies a G dom(c <? ), and is thus a universal morass 
condition. Otherwise, by induction we may extend p' to p" with 
t G S p , which implies that a G c p , and so constructing q from this 
starting point again makes it a universal morass condition. H 

We now have all the necessary ingredients for the following ana- 
logue of Theorem EHJ which we believe merits its own number. 

Theorem 58. Forcing with U K yields a n-universal morass. 

Proof. Let G be U-generic over V. The morass part M of the 
universal morass will simply be the direct limit of the conditions in 
G, as was the case in our original mangrove forcing. The proof that 
M is indeed a morass proceeds exactly as for Theorem rSHl 

As discussed earlier, we set A K = \J p( z G A p K) anc ^ define A(x) for 
every x G M by 



A(x) 



A K n o(x) if l(x) = K 

ir~y"A(y) ifxKy and l(y) = k. 



By requirements [2] and [3] this uniquely defines A(x) C o(x) for every 
x G M. Requirement [2] for an augmented morass is satisfied thanks 
to morass axiom M.2 and our definition of A(x), and requirement 
[3] for an augmented morass is immediate from the Commutativity 
morass axiom. 

Therefore, to prove that (M, A) so defined is a K-universal morass 
in V[G], it only remains to show that every subset of k in V[G] lies 
in L[A K ]. We have by assumption that V(k) v C and A' is 

coded into A K on successor ordinals. Now since U has the k + chain 
condition, every element of V(k) v ^ has a nice name in H^ + , and 
therefore in But now the morass M is entirely encoded into 

A K on limit ordinals, and the generic G may readily be reconstructed 
from the morass M as the set of all universal morass conditions that 
are substructures of M. Hence, G C LL4 K ], so within LL4 K ] we can 
correctly evaluate names, and therefore V(k) v ^ C Overall 
then, we have that (M, A) indeed constitutes a universal morass in 
V[G). ' H 

We may of course also take a reverse Easton iteration of these 
partial orders U K to force a /t-universal morass to exist at every 
uncountable regular cardinal k. For this, we will need to interleave 
Cohen forcings to obtain the sets A' with the forcing posets U K . 

Definition 59. The Global Universal Morass Partial Order W 
is the reverse Easton iteration forcing with Fn(n + , 2, k + ) * U K at un- 
countable regular cardinal stages k, and the trivial forcing elsewhere. 
In the former case, the A' from which the partial order U K is defined 
is taken to be the subset of n + whose characteristic function is the 
union of the generic for the preceding Fn(/t + , 2, k + ). 
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Theorem 60. Forcing with the Global Universal Morass Partial 
Order yields a universe in which the GCH holds and universal morasses 
exist at every uncountable regular cardinal. 

Proof. This is a straightforward verification as for Theorem HHJ 
Also note that we only need the GCH to hold below k + for the 
lemmas leading up to Theorem [5HI so we need not even start with a 
model of the GCH. H 

Now we consider large cardinal preservation. 

Theorem 61. Forcing with the Global Universal Morass Partial 
Order W preserves all superstrong cardinals of the ground model. 
Moreover, given any 1-extendible, hyperstrong or n-superstrong car- 
dinal k of the ground model for n e u + 1, the W -generic G may be 
chosen so as to preserve the large cardinal strength of k. 

PROOF. For ra-superstrong and hyperstrong cardinals this is ex- 
actly as for Theorem 12 of [7]. For 1-extendible cardinals, the situ- 
ation is much as in Theorem [50j Given j : H K + — > H\+ , we first lift 
to j' : JJ V + — > HY+ using the fact that W K is a set forcing from 
the perspective of H K +. Then we lift to 

. / TrV[G K *G g , K } n v / rrV[Gx*Gg x] n \ 

where G g>K and G 9t \ are the generics for Fn(K + , 2, k + ) and Fn(A + , 2, A + ) 
respectively, arguing as in the proof of Theorem [9j Finally, since Ua 
is A-directed-closed, we may choose the generic G so that the cor- 
responding part Gjj,\ lies below j" u Gu, K , and hence such that our 
embedding lifts to 

■* . TTV[G K *G g , K *G u>K ] = jtV[G] _^ TrV[G x *G g , K *Gu,\} = tjV[G] 

as required. H 

As a final point, we consider briefly the question of the homo- 
geneity, or lack thereof, of U. With our carefully defined coding 
scheme, we can find conditions that seem to almost be sufficiently 
interchangeable to define an automorphism of U as was done in Def- 
inition ST] for IP- Let supp(c) denote the subset of dom(c) on which 
c is not 0. 

Proposition 62. Let p and q be universal morass conditions. Then 
there are universal morass conditions p' < p and q' < q such that 
\p' = A 9 ', 9 P Xp/ = 9 9 ,, dom(c p ') = dom(c 9 '), A p ' is a determined 
mangal of both p' and q' , and supp(c p ') C S p ' = S q ' D supp(c 9 '). 

Proof. Having put in the effort to set up our coding carefully in 
Definition [551 this is now relatively easy. Note that the fact that 
6 P Xp , = 6 q Xq , follows from S p ' = S q ' and the requirement that every 
node of a universal morass condition lie below a node at level k. 
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Now, we may construct sequences Pi and g« for i < uj with p = p, 
qo = q, and for every i G uo, 

supp(c Pl ) U supp(c 9 <) C n S qi+1 

and 

dom(c Pl ) U dom(c*) C dom(c Pl+1 ) PI dom(c 9i+1 ). 

Note that this latter requirement implies that X Pi+1 > max(A Pi , X 9i ) < 
\u+i . The construction is by combining Lemmas [27J and [28J and 
Proposition EU; note that in the proofs of all three of these results, 
the condition constructed has a determined mangrove as the top 
level, so in particular parts [2] and [3] of the definition of the morass 
code (DefinitionESD do not pose a problem. Applying Proposition liMl 
to obtain lower bounds for the sequences (pi)^ and (qi)i &LJ gives the 
desired p' and q' respectively, since the new top level in each case is 
a determined mangal, requiring no new Is in the morass code. H 

Unfortunately, this is still not sufficient to be able to define an 
automorphism interchanging p' and q' . The difficulty lies in the fact 
that an extension r of p' may be able to "see" extra information 
about the structure of p' through the required agreement between 
(, n xy)~ lu A r K and (ttI z )~ 1u A t k whenever x K r y and x K r z with l(y) = 
l(z) = k. Of course, this may contradict what "happens in" q, 
thus blocking the existence of an automorphism of U interchanging 
p' and q'. So we do not have the requisite homogeneity needed to 
make Theorem EH go through for a proper class of n-superstrong 
or hyperstrong cardinals, and must leave this as an open question. 
However, as mentioned above, it seems likely that a solution to this 
problem will emerge with a suitable compromise between the Jensen 
and Velleman definitions of a morass. 
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